Capacitive sensor patterns

ABSTRACT

Methods and devices for providing fast multi-touch sensors are disclosed. In an embodiment, a method is provided for design and manufacture of touch sensors for touch-sensitive devices. At least one behavioral quality is identified for the touch-sensitive devices. At least one parameter is selected, the parameter being associated with the composition or geometry of a stack of row conductors and column conductors on each of the touch sensors associated with the devices, the selection being based on the identified at least one behavioral quality. Multi-touch sensors are then manufactured by arranging a plurality of row conductors and a plurality of column conductors in a stack such that the stack or a component thereof has a geometry or composition that meets the at least one parameter. An orthogonal signal transmitter is provided for simultaneously transmitting each of a plurality of orthogonal row signals on a respective one of at least some of the plurality of row conductors. A detector is provided for detecting an amount of each of the plurality of orthogonal row signals present on each of the plurality of column conductors. Specific multi-touch sensors are also disclosed for hover applications, large screen applications, and others.

This application is a divisional of U.S. patent application Ser. No.15/099,179 filed Apr. 14, 2016, which is a non-provisional of U.S.Provisional Patent Application No. 62/147,426 filed Apr. 14, 2015, theentire disclosure of each of which is incorporated herein by reference.This application includes material which is subject to copyrightprotection. The copyright owner has no objection to the facsimilereproduction by anyone of the patent disclosure, as it appears in thePatent and Trademark Office files or records, but otherwise reserves allcopyright rights whatsoever.

FIELD

The disclosed system and method relate in general to the field of userinput, and in particular to user input systems which utilize a fastmulti-touch sensor.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, features, and advantages of thedisclosure will be apparent from the following more particulardescription of embodiments as illustrated in the accompanying drawings,in which reference characters refer to the same parts throughout thevarious views. The drawings are not necessarily to scale, emphasisinstead being placed upon illustrating principles of the disclosedembodiments.

FIG. 1 provides a high level block diagram illustrating an embodiment ofa low-latency touch sensor device.

FIG. 2 illustrates an embodiment of a layout for crossing conductivepaths that can be used in an embodiment of a low-latency touch sensordevice.

FIG. 3 shows a block diagram illustrating a field flattening procedure.

FIG. 4 shows a diagram illustrating a four-connected neighborhood arounda local maximum.

FIG. 5 shows a diagram illustrating an eight-connected neighborhoodaround a local maximum.

FIG. 6 shows a geometric view illustrating an elliptical fit to anasymmetric touch point.

FIG. 7 provides a high level block diagram illustrating an embodiment ofa low-latency touch sensor device configured for noise reduction.

FIGS. 8-11, 12A and 12B are simplified diagrammatic illustrations ofsignal generation and transmission schemes.

FIG. 13 shows a side view illustrating a user identification techniqueaccording to an embodiment of the disclosed system and method.

FIGS. 14 and 15 show perspective views illustrating fast multi-touchstyli according to embodiments of the disclosed system and method.

FIG. 16 shows a top view illustrating a sensor sheet and an activeoptical stylus.

FIG. 17 shows a side view illustrating a sensor sheet and an activeoptical stylus.

FIG. 18 shows a side view illustrating internal reflection in a sensorsheet in accordance with an embodiment of the disclosed active opticalstylus.

FIG. 19 shows a side view illustrating use of an angular filter inaccordance with an embodiment of the disclosed active optical stylus.

FIG. 20 shows a side view illustrating patterns emitted onto a sensorsheet by an active optical stylus.

FIGS. 21-23 illustrate geometric projections of spots emitted by anactive optical stylus along the edges of a sensor sheet.

FIG. 24 shows a top view illustrating multiple patterns projected onto asensor sheet.

FIG. 25 shows a schematic top view illustrating crosstalk in anorthogonal signaling sensor when touched by two hands of the sameperson.

FIG. 26 shows a schematic top view illustrating lack of crosstalk in anorthogonal signaling sensor when touched by two hands of differentpersons.

FIG. 27 shows a schematic top view of a sensor illustrating a problemthat arises when two touches share a row or column.

FIG. 28 shows a schematic top view illustrating an embodiment of thepresently disclosed user, hand and object discrimination system whereinthe touchscreen and/or processor are modified so as to generateorthogonal signals on every row and every column, and to sense allsignals on every row and every column.

FIG. 29 shows a schematic top view of a sensor illustrating an instancewherein a single user is making two touches on the display, and a signalfrom one row is passing through his body to another row.

FIG. 30 shows a schematic top view of a sensor illustrating an instancewherein a signal is coupled through a user's hand.

FIG. 31 shows a schematic top view of a sensor illustrating an instancewherein two touches are made by two different users and there is norow-to-row coupling or column-to-column coupling as there is no pathwayfor the signal to travel between users.

FIG. 32 shows a schematic top view illustrating an object resting on topof a sensor.

FIGS. 33A, 33B and 33C show diagrammatic views illustrating decimationprocesses.

FIG. 34 shows a diagrammatic view illustrating an example of intelligentdecimation by “Every N Frames”.

FIG. 35 shows a diagrammatic view illustrating an example of intelligentdecimation by “Every X Microseconds”.

FIGS. 36-39 show illustrations of a display or portions of a display onwhich input is performed.

FIG. 40 shows a schematic diagram illustrating heterodyning of a set offrequencies to a lower frequency band using a single mixer and a“difference” signal.

FIG. 41 shows a schematic diagram illustrating heterodyning a set offrequencies to baseband using a quadrature mixer.

FIG. 42 shows a schematic diagram illustrating the in-phase andquadrature outputs of the quadrature mixer fed into the real andimaginary inputs (respectively) of a Fourier Transform.

FIG. 43 shows a table illustrating sensor patterns concepts.

FIG. 44 shows a schematic diagram illustrating examples of coupledpatterns.

FIG. 45 shows a schematic diagram illustrating examples of projectionpatterns.

FIG. 46 shows a schematic diagram illustrating examples of one-layerhybrid patterns.

FIG. 47 shows a schematic diagram illustrating examples of two-layerhybrid patterns.

FIG. 48 shows a schematic diagram illustrating further examples oftwo-layer hybrid patterns.

FIG. 49 shows a chart illustrating a pattern FNA performance overview.

FIG. 50 shows a graphical diagram illustrating pattern driver results.

DETAILED DESCRIPTION

This application relates to user interfaces such as the fast multi-touchsensors and other interfaces disclosed in U.S. patent application Ser.No. 14/046,819 filed Oct. 4, 2013 entitled “Hybrid Systems And MethodsFor Low-Latency User Input Processing And Feedback,” U.S. patentapplication Ser. No. 13/841,436 filed Mar. 15, 2013 entitled“Low-Latency Touch Sensitive Device,” U.S. Patent Application No.61/798,948 filed Mar. 15, 2013 entitled “Fast Multi-Touch Stylus,” U.S.Patent Application No. 61/799,035 filed Mar. 15, 2013 entitled “FastMulti-Touch Sensor With User-Identification Techniques,” U.S. PatentApplication No. 61/798,828 filed Mar. 15, 2013 entitled “FastMulti-Touch Noise Reduction,” U.S. Patent Application No. 61/798,708filed Mar. 15, 2013 entitled “Active Optical Stylus,” U.S. PatentApplication No. 61/710,256 filed Oct. 5, 2012 entitled “Hybrid SystemsAnd Methods For Low-Latency User Input Processing And Feedback,” U.S.Patent Application No. 61/845,892 filed Jul. 12, 2013 entitled “FastMulti-Touch Post Processing,” U.S. Patent Application No. 61/845,879filed Jul. 12, 2013 entitled “Reducing Control Response Latency WithDefined Cross-Control Behavior,” U.S. Patent Application No. 61/879,245filed Sep. 18, 2013 entitled “Systems And Methods For Providing ResponseTo User Input Using Information About State Changes And PredictingFuture User Input,” U.S. Patent Application No. 61/880,887 filed Sep.21, 2013 entitled “Systems And Methods For Providing Response To UserInput Using Information About State Changes And Predicting Future UserInput,” U.S. patent application Ser. No. 14/046,823 filed Oct. 4, 2013entitled “Hybrid Systems And Methods For Low-Latency User InputProcessing And Feedback,” U.S. patent application Ser. No. 14/069,609filed Nov. 1, 2013 entitled “Fast Multi-Touch Post Processing,” and U.S.Patent Application No. 61/887,615 filed Oct. 7, 2013 entitled “Touch AndStylus Latency Testing Apparatus.” The entire disclosures of thoseapplications are incorporated herein by reference.

In various embodiments, the present disclosure is directed to systemsand methods for designing and manufacturing capacitive touch sensors,and particular capacitive touch sensors having particular compositionsor geometry.

Throughout this disclosure, the terms “touch”, “touches,” “contact,”“contacts” or other descriptors may be used to describe events orperiods of time in which a user's finger, a stylus, an object or a bodypart is detected by the sensor. In some embodiments, these detectionsoccur only when the user is in physical contact with a sensor, or adevice in which it is embodied. In other embodiments, the sensor may betuned to allow the detection of “touches” or “contacts” that arehovering a distance above the touch surface or otherwise separated fromthe touch sensitive device. Therefore, the use of language within thisdescription that implies reliance upon sensed physical contact shouldnot be taken to mean that the techniques described apply only to thoseembodiments; indeed, nearly all, if not all, of what is described hereinwould apply equally to “touch” and “hover” sensors. Other types ofsensors can be utilized in connection with the embodiments disclosedherein, including a camera, a proximity sensor, an optical sensor, aturn-rate sensor, a gyroscope, a magnetometer, a thermal sensor, apressure sensor, a force sensor, a capacitive touch sensor, apower-management integrated circuit reading, a keyboard, a mouse, amotion sensor, and the like.

The presently disclosed systems and methods provide systems and methodsfor designing and manufacturing capacitive touch sensors, andparticularly capacitive touch sensors that employ a multiplexing schemebased on orthogonal signaling such as but not limited tofrequency-division multiplexing (FDM), code-division multiplexing (CDM),or a hybrid modulation technique that combines both FDM and CDM methods.References to frequency herein could also refer to other orthogonalsignal bases. As such, this application incorporates by referenceApplicants' prior U.S. patent application Ser. No. 13/841,436, filed onMar. 15, 2013 entitled “Low-Latency Touch Sensitive Device” and U.S.patent application Ser. No. 14/069,609 filed on Nov. 1, 2013 entitled“Fast Multi-Touch Post Processing.” These applications contemplatecapacitive FDM, CDM, or FDM/CDM hybrid touch sensors which may be usedin connection with the presently disclosed sensors. In such sensors,touches are sensed when a signal from a row is coupled to a column andreceived on that column.

This disclosure will first describe the operation of fast multi-touchsensors to which the present systems and methods for designing andmanufacturing can be applied. Details of the presently disclosed systemsand methods for designing and manufacturing capacitive touch sensors arethen described further below under the heading “Sensor Patterns.”

As used herein, the phrase “touch event” and the word “touch” when usedas a noun include a near touch and a near touch event, or any othergesture that can be identified using a sensor. In accordance with anembodiment, touch events may be detected, processed and supplied todownstream computational processes with very low latency, e.g., on theorder of ten milliseconds or less, or on the order of less than onemillisecond.

In an embodiment, the disclosed fast multi-touch sensor utilizes aprojected capacitive method that has been enhanced for high update rateand low latency measurements of touch events. The technique can useparallel hardware and higher frequency waveforms to gain the aboveadvantages. Also disclosed are methods to make sensitive and robustmeasurements, which methods may be used on transparent display surfacesand which may permit economical manufacturing of products which employthe technique. In this regard, a “capacitive object” as used hereincould be a finger, other part of the human body, a stylus, or any objectto which the sensor is sensitive. The sensors and methods disclosedherein need not rely on capacitance. With respect to the optical sensorembodiment disclosed below, such embodiments utilize photon tunnelingand leaking to sense a touch event, and a “capacitive object” as usedherein includes any object, such as a stylus or finger, that that iscompatible with such sensing. Similarly, “touch locations” and “touchsensitive device” as used herein do not require actual touching contactbetween a capacitive object and the disclosed sensor.

FIG. 1 illustrates certain principles of a fast multi-touch sensor 100in accordance with an embodiment. At reference no. 200, a differentsignal is transmitted into each of the surface's rows. The signals aredesigned to be “orthogonal”, i.e. separable and distinguishable fromeach other. At reference no. 300, a receiver is attached to each column.The receiver is designed to receive any of the transmitted signals, oran arbitrary combination of them, and to individually measure thequantity of each of the orthogonal transmitted signals present on thatcolumn. The touch surface 400 of the sensor comprises a series of rowsand columns (not all shown), along which the orthogonal signals canpropagate. In an embodiment, the rows and columns are designed so that,when they are not subject to a touch event, a lower or negligible amountof signal is coupled between them, whereas, when they are subject to atouch event, a higher or non-negligible amount of signal is coupledbetween them. (In an embodiment, the opposite could hold—having thelesser amount of signal represent a touch event, and the greater amountof signal represent a lack of touch.) As discussed above, the touch, ortouch event does not require a physical touching, but rather an eventthat affects the level of coupled signal.

With continued reference to FIG. 1, in an embodiment, generally, thecapacitive result of a touch event in the proximity of both a row andcolumn may cause a non-negligible amount of signal present on the row tobe coupled to the column. More generally, touch events cause, and thuscorrespond to, the received signals on the columns. Because the signalson the rows are orthogonal, multiple row signals can be coupled to acolumn and distinguished by the receiver. Likewise, the signals on eachrow can be coupled to multiple columns. For each column coupled to agiven row, the signals found on the column contain information that willindicate which rows are being touched simultaneously with that column.The quantity of each signal received is generally related to the amountof coupling between the column and the row carrying the correspondingsignal, and thus, may indicate a distance of the touching object to thesurface, an area of the surface covered by the touch and/or the pressureof the touch.

When a row and column are touched simultaneously, some of the signalthat is present on the row is coupled into the corresponding column. (Asdiscussed above, the term touch or touched does not require actualphysical contact, but rather, relative proximity.) Indeed, in variousimplementations of a touch device, physical contact with the rows and/orcolumns is unlikely as there may be a protective barrier between therows and/or columns and the finger or other object of touch. Moreover,generally, the rows and columns themselves are not in touch with eachother, but rather, placed in a proximity that prevents more than anegligible amount of signal to be coupled there-between. Generally, therow-column coupling results not from actual contact between them, nor byactual contact from the finger or other object of touch, but rather, bythe capacitive effect of bringing the finger (or other object) intoclose proximity—which close proximity resulting in capacitive effect isreferred to herein as touch.)

The nature of the rows and columns is arbitrary and the particularorientation is irrelevant. Indeed, the terms row and column are notintended to refer to a square grid, but rather to a set of conductorsupon which signal is transmitted (rows) and a set of conductors ontowhich signal may be coupled (columns). It is not even necessary that therows and columns be in a grid at all. Other shapes are possible as longas a touch event will touch part of a “row” and part of a “column”, andcause some form of coupling. For example, the “rows” could be inconcentric circles and the “columns” could be spokes radiating out fromthe center. Moreover, it is not necessary for there to be only two typessignal propagation channels: instead of rows and columns, in anembodiment, channels “A”, “B” and “C” may be provided, where signalstransmitted on “A” could be received on “B” and “C”, or, in anembodiment, signals transmitted on “A” and “B” could be received on “C”.It is also possible that the signal propagation channels can alternatefunction, sometimes supporting transmitters and sometimes supportingreceivers. Three or more types of antenna conductors may be used ratherthan just “rows” and “columns.” Many alternative embodiments arepossible and will be apparent to a person of skill in the art afterconsidering this disclosure.

As noted above, in an embodiment the touch surface 400 comprises of aseries of rows and columns, along which signals can propagate. Asdiscussed above, the rows and columns are designed so that, when theyare not being touched, a negligible amount of signal is coupled betweenthem. Moreover, a different signal is transmitted into each of the rows.In an embodiment, each of these different signals are orthogonal (i.e.separable and distinguishable) from one another. When a row and columnare touched simultaneously, a non-negligible amount of the signal thatis present on the row is coupled into the corresponding column. Thequantity of the signal that is coupled onto a column may be related tothe pressure or area of touch.

A receiver 300 is attached to each column. The receiver is designed toreceive non-negligible amounts of any of the orthogonal signals, or anarbitrary combination of the orthogonal signals, and to identify thecolumns providing non-negligible amounts of signal. In an embodiment,the receiver may measure the quantity of each of the orthogonaltransmitted signals present on that column. In this manner, in additionto identifying the rows in touch with each column, the receiver canprovide additional (e.g., qualitative) information concerning the touch.In general, touch events may correspond to the received signals on thecolumns. For each column, the different signals received thereonindicate which of the corresponding rows is being touched simultaneouslywith that column. In an embodiment, the non-negligible quantity of eachsignal received may be related to the amount of coupling between thecorresponding row and column and may indicate the area of the surfacecovered by the touch, the pressure of the touch, etc.

Simple Sinusoid Embodiment

In an embodiment, the orthogonal signals being transmitted into the rowsmay be unmodulated sinusoids, each having a different frequency, thefrequencies being chosen so that they can be easily distinguished fromeach other in the receiver. In an embodiment, frequencies are selectedto provide sufficient spacing between them such that they can be easilydistinguished from each other in the receiver. In an embodiment, nosimple harmonic relationships exist between the selected frequencies.The lack of simple harmonic relationships may mitigate non-linearartifacts that can cause one signal to mimic another.

Generally, a “comb” of frequencies, where the spacing between adjacentfrequencies is constant, and the highest frequency is less than twicethe lowest, will meet these criteria if the spacing between frequencies,Δf, is at least the reciprocal of the measurement period For example, ifit is desired to measure a combination of signals (from a column, forexample) to determine which row signals are present once per millisecond(τ), then the frequency spacing (Δf) must be greater than one kilohertz(i.e., Δf>1/τ). According to this calculation, in an example case withonly ten rows, one could use the following frequencies:

Row 1: 5.000 MHz Row 2: 5.001 MHz Row 3: 5.002 MHz Row 4: 5.003 MHz Row5: 5.004 MHz Row 6: 5.005 MHz Row 7: 5.006 MHz Row 8: 5.007 MHz Row 9:5.008 MHz Row 10: 5.009 MHz

It will be apparent to one of skill in the art that frequency spacingmay be substantially greater than this minimum to permit robust design.As an example, a 20 cm by 20 cm touch surface with 0.5 cm row/columnspacing would require forty rows and forty columns and necessitatesinusoids at forty different frequencies. While a once per millisecondanalysis rate would require only 1 KHz spacing, an arbitrarily largerspacing is utilized for a more robust implementation. The arbitrarilylarger spacing is subject to the constraint that the maximum frequencyshould not be more than twice the lowest (i.e. f_(max)<2(f_(min))). Inthis example, a frequency spacing of 100 kHz with the lowest frequencyset at 5 MHz may be used, yielding a frequency list of 5.0 MHz, 5.1 MHz,5.2 MHz, etc. up to 8.9 MHz.

In an embodiment, each of the sinusoids on the list may be generated bya signal generator and transmitted on a separate row by the transmitter.To identify the rows and columns that are being simultaneously touched,a receiver receives any signals present on the columns and a signalprocessor analyzes the signal to determine which, if any, frequencies onthe list appear. In an embodiment, the identification can be supportedwith a frequency analysis technique (e.g., Fourier transform), or byusing a filter bank.

In an embodiment, from each column's signal, the receiver can determinethe strength of each frequency from the list of frequencies found in thesignal on that column. In an embodiment, where the strength of afrequency is greater than some threshold, the signal processoridentifies there being a touch event between the column and the rowcorresponding to that frequency. In an embodiment, signal strengthinformation, which may correspond to various physical phenomenaincluding the distance of the touch from the row/column intersection,the size of the touch object, the pressure with which the object ispressing down, the fraction of row/column intersection that is beingtouched, etc. may be used as an aid to localize the area of the touchevent.

Once the signals strengths have been calculated for at least twofrequencies (corresponding to rows) or for at least two columns, atwo-dimensional map can be created, with the signal strength being thevalue of the map at that row/column intersection. In an embodiment, thesignals' strengths are calculated for each frequency on each column.Once signal strengths are calculated a two-dimensional map may becreated. In an embodiment, the signal strength is the value of the mapat that row/column intersection. In an embodiment, due to physicaldifferences in the touch surface at different frequencies, the signalstrengths need to be normalized for a given touch or calibrated.Similarly, in an embodiment, due to physical differences across thetouch surface or between the intersections, the signal strengths need tobe normalized for a given touch or calibrated.

In an embodiment, the two-dimensional map data may be thresholded tobetter identify, determine or isolate touch events. In an embodiment,the two-dimensional map data may be used to infer information about theshape, orientation, etc. of the object touching the surface.

Returning to the discussion of the signals being transmitted on therows, a sinusoid is not the only orthogonal signal that can be used inthe configuration described above. Indeed, as discussed above, any setof signals that can be distinguished from each other will work.Nonetheless, sinusoids may have some advantageous properties that maypermit simpler engineering and more cost efficient manufacture ofdevices which use this technique. For example, sinusoids have a verynarrow frequency profile (by definition), and need not extend down tolow frequencies, near DC. Moreover, sinusoids can be relativelyunaffected by 1/f noise, which noise could affect broader signals thatextend to lower frequencies.

In an embodiment, sinusoids may be detected by a filter bank. In anembodiment, sinusoids may be detected by frequency analysis techniques(e.g., Fourier transform). Frequency analysis techniques may beimplemented in a relatively efficient manner and may tend to have gooddynamic range characteristics, allowing them to detect and distinguishbetween a large number of simultaneous sinusoids. In broad signalprocessing terms, the receiver's decoding of multiple sinusoids may bethought of as a form of frequency-division multiplexing. In anembodiment, other modulation techniques such as time-division andcode-division multiplexing could also be used. Time divisionmultiplexing has good dynamic range characteristics, but typicallyrequires that a finite time be expended transmitting into (or analyzingreceived signals from) the touch surface. Code division multiplexing hasthe same simultaneous nature as frequency-division multiplexing, but mayencounter dynamic range problems and may not distinguish as easilybetween multiple simultaneous signals.

Modulated Sinusoid Embodiment

In an embodiment, a modulated sinusoid may be used in lieu of, incombination with and/or as an enhancement of, the sinusoid embodimentdescribed above. The use of unmodulated sinusoids may causeradiofrequency interference to other devices near the touch surface, andthus, a device employing them might encounter problems passingregulatory testing (e.g., FCC, CE). In addition, the use of unmodulatedsinusoids may be susceptible to interference from other sinusoids in theenvironment, whether from deliberate transmitters or from otherinterfering devices (perhaps even another identical touch surface). Inan embodiment, such interference may cause false or degraded touchmeasurements in the described device.

In an embodiment, to avoid interference, the sinusoids may be modulatedor “stirred” prior to being transmitted by the transmitter in a mannerthat the signals can be demodulated (“unstirred”) once they reach thereceiver. In an embodiment, an invertible transformation (or nearlyinvertible transformation) may be used to modulate the signals such thatthe transformation can be compensated for and the signals substantiallyrestored once they reach the receiver. As will also be apparent to oneof skill in the art, signals emitted or received using a modulationtechnique in a touch device as described herein will be less correlatedwith other things, and thus, act more like mere noise, rather thanappearing to be similar to, and/or being subject to interference from,other signals present in the environment.

In an embodiment, a modulation technique utilized will cause thetransmitted data to appear fairly random or, at least, unusual in theenvironment of the device operation. Two modulation schemes arediscussed below: Frequency Modulation and Direct Sequence SpreadSpectrum Modulation.

Frequency Modulation

Frequency modulation of the entire set of sinusoids keeps them fromappearing at the same frequencies by “smearing them out.” Becauseregulatory testing is generally concerned with fixed frequencies,transmitted sinusoids that are frequency modulated will appear at loweramplitudes, and thus be less likely to be a concern. Because thereceiver will “un-smear” any sinusoid input to it, in an equal andopposite fashion, the deliberately modulated, transmitted sinusoids canbe demodulated and will thereafter appear substantially as they didprior to modulation. Any fixed frequency sinusoids that enter (e.g.,interfere) from the environment, however, will be “smeared” by the“unsmearing” operation, and thus, will have a reduced or an eliminatedeffect on the intended signal. Accordingly, interference that mightotherwise be caused to the sensor is lessened by employing frequencymodulation, e.g., to a comb of frequencies that, in an embodiment, areused in the touch sensor.

In an embodiment, the entire set of sinusoids may be frequency modulatedby generating them all from a single reference frequency that is,itself, modulated. For example, a set of sinusoids with 100 kHz spacingcan be generated by multiplying the same 100 kHz reference frequency bydifferent integers. In an embodiment this technique can be accomplishedusing phase-locked loops. To generate the first 5.0 MHz sinusoid, onecould multiply the reference by 50, to generate the 5.1 MHz sinusoid,one could multiply the reference by 51, and so forth. The receiver canuse the same modulated reference to perform the detection anddemodulation functions.

Direct Sequence Spread Spectrum Modulation

In an embodiment, the sinusoids may be modulated by periodicallyinverting them on a pseudo-random (or even truly random) schedule knownto both the transmitter and receiver. Thus, in an embodiment, beforeeach sinusoid is transmitted to its corresponding row, it is passedthrough a selectable inverter circuit, the output of which is the inputsignal multiplied by +1 or −1 depending on the state of an “invertselection” input. In an embodiment, all of these “invert selection”inputs are driven from the same signal, so that the sinusoids for eachrow are all multiplied by either +1 or −1 at the same time. In anembodiment, the signal that drives the “invert selection” input may be apseudorandom function that is independent of any signals or functionsthat might be present in the environment. The pseudorandom inversion ofthe sinusoids spreads them out in frequency, causing them to appear likerandom noise so that they interfere negligibly with any devices withwhich they might come in contact.

On the receiver side, the signals from the columns may be passed throughselectable inverter circuits that are driven by the same pseudorandomsignal as the ones on the rows. The result is that, even though thetransmitted signals have been spread in frequency, they are despreadbefore the receiver because they have been been multiplied by either +1or −1 twice, leaving them in, or returning them to, their unmodifiedstate. Applying direct sequence spread spectrum modulation may spreadout any interfering signals present on the columns so that they act onlyas noise and do not mimic any of the set of intentional sinusoids.

In an embodiment, selectable inverters can be created from a smallnumber of simple components and/or can be implemented in transistors ina VLSI process.

Because many modulation techniques are independent of each other, in anembodiment, multiple modulation techniques could be employed at the sametime, e.g. frequency modulation and direct sequence spread spectrummodulation of the sinusoid set. Although potentially more complicated toimplement, such multiple modulated implementation may achieve betterinterference resistance.

Because it would be extremely rare to encounter a particular pseudorandom modulation in the environment, it is likely that the multi-touchsensors described herein would not require a truly random modulationschedule. One exception may be where more than one touch surface withthe same implementation is being touched by the same person. In such acase, it may be possible for the surfaces to interfere with each other,even if they use very complicated pseudo random schedules. Thus, in anembodiment, care is taken to design pseudo random schedules that areunlikely to conflict. In an embodiment, some true randomness may beintroduced into the modulation schedule. In an embodiment, randomness isintroduced by seeding the pseudo random generator from a truly randomsource and ensuring that it has a sufficiently long output duration(before it repeats). Such an embodiment makes it highly unlikely thattwo touch surfaces will ever be using the same portion of the sequenceat the same time. In an embodiment, randomness is introduced byexclusive or'ing (XOR) the pseudo random sequence with a truly randomsequence. The XOR function combines the entropy of its inputs, so thatthe entropy of its output is never less than either input.

A Low-Cost Implementation Embodiment

Touch surfaces using the previously described techniques may have arelatively high cost associated with generating and detecting sinusoidscompared to other methods. Below are discussed methods of generating anddetecting sinusoids that may be more cost-effective and/or be moresuitable for mass production.

Sinusoid Detection

In an embodiment, sinusoids may be detected in a receiver using acomplete radio receiver with a Fourier Transform detection scheme. Suchdetection may require digitizing a high-speed RF waveform and performingdigital signal processing thereupon. Separate digitization and signalprocessing may be implemented for every column of the surface; thispermits the signal processor to discover which of the row signals are intouch with that column. In the above-noted example, having a touchsurface with forty rows and forty columns, would require forty copies ofthis signal chain. Today, digitization and digital signal processing arerelatively expensive operations, in terms of hardware, cost, and power.It would be useful to utilize a more cost-effective method of detectingsinusoids, especially one that could be easily replicated and requiresvery little power.

In an embodiment, sinusoids may be detected using a filter bank. Afilter bank comprises an array of bandpass filters that can take aninput signal and break it up into the frequency components associatedwith each filter. The Discrete Fourier Transform (DFT, of which the FFTis an efficient implementation) is a form of a filter bank withevenly-spaced bandpass filters that is commonly used for frequencyanalysis. DFTs may be implemented digitally, but the digitization stepmay be expensive. It is possible to implement a filter bank out ofindividual filters, such as passive LC (inductor and capacitor) or RCactive filters. Inductors are difficult to implement well on VLSIprocesses, and discrete inductors are large and expensive, so it may notbe cost effective to use inductors in the filter bank.

At lower frequencies (about 10 MHz and below), it is possible to buildbanks of RC active filters on VLSI. Such active filters may performwell, but may also take up a lot of die space and require more powerthan is desirable.

At higher frequencies, it is possible to build filter banks with surfaceacoustic wave (SAW) filter techniques. These allow nearly arbitrary FIRfilter geometries. SAW filter techniques require piezoelectric materialswhich are more expensive than straight CMOS VLSI. Moreover, SAW filtertechniques may not allow enough simultaneous taps to integratesufficiently many filters into a single package, thereby raising themanufacturing cost.

In an embodiment, sinusoids may be detected using an analog filter bankimplemented with switched capacitor techniques on standard CMOS VLSIprocesses that employs an FFT-like “butterfly” topology. The die arearequired for such an implementation is typically a function of thesquare of the number of channels, meaning that a 64-channel filter bankusing the same technology would require only 1/256th of the die area ofthe 1024-channel version. In an embodiment, the complete receive systemfor the low-latency touch sensor is implemented on a plurality of VLSIdies, including an appropriate set of filter banks and the appropriateamplifiers, switches, energy detectors, etc. In an embodiment, thecomplete receive system for the low-latency touch sensor is implementedon a single VLSI die, including an appropriate set of filter banks andthe appropriate amplifiers, switches, energy detectors, etc. In anembodiment, the complete receive system for the low-latency touch sensoris implemented on a single VLSI die containing n instances of ann-channel filter bank, and leaving room for the appropriate amplifiers,switches, energy detectors, etc.

Sinusoid Generation

Generating the transmit signals (e.g., sinusoids) in a low-latency touchsensor is generally less complex than detection, principally becauseeach row requires the generation of a single signal while the columnreceivers have to detect and distinguish between many signals. In anembodiment, sinusoids can be generated with a series of phase-lockedloops (PLLs), each of which multiply a common reference frequency by adifferent multiple.

In an embodiment, the low-latency touch sensor design does not requirethat the transmitted sinusoids are of very high quality, but rather,accommodates transmitted sinusoids that have more phase noise, frequencyvariation (over time, temperature, etc.), harmonic distortion and otherimperfections than may usually be allowable or desirable in radiocircuits. In an embodiment, the large number of frequencies may begenerated by digital means and then employ a relatively coarseanalog-to-digital conversion process. As discussed above, in anembodiment, the generated row frequencies should have no simple harmonicrelationships with each other, any non-linearities in the describedgeneration process should not cause one signal in the set to “alias” ormimic another.

In an embodiment, a frequency comb may be generated by having a train ofnarrow pulses filtered by a filter bank, each filter in the bankoutputting the signals for transmission on a row. The frequency “comb”is produced by a filter bank that may be identical to a filter bank thatcan be used by the receiver. As an example, in an embodiment, a 10nanosecond pulse repeated at a rate of 100 kHz is passed into the filterbank that is designed to separate a comb of frequency componentsstarting at 5 MHz, and separated by 100 kHz. The pulse train as definedwould have frequency components from 100 kHz through the tens of MHz,and thus, would have a signal for every row in the transmitter. Thus, ifthe pulse train were passed through an identical filter bank to the onedescribed above to detect sinusoids in the received column signals, thenthe filter bank outputs will each contain a single sinusoid that can betransmitted onto a row.

Transparent Display Surface

It may be desirable that the touch surface be integrated with a computerdisplay so that a person can interact with computer-generated graphicsand imagery. While front projection can be used with opaque touchsurfaces and rear projection can be used with translucent ones, modernflat panel displays (LCD, plasma, OLED, etc.) generally require that thetouch surface be transparent. In an embodiment, the present technique'srows and columns, which allow signals to propagate along them, need tobe conductive to those signals. In an embodiment, the presenttechnique's rows and columns, which allow radio frequency signals topropagate along them, need to be electrically conductive.

If the rows and columns are insufficiently conductive, the resistanceper unit length along the row/column will combine with the capacitanceper unit length to form a low-pass filter: any high-frequency signalsapplied at one end will be substantially attenuated as they propagatealong the poor conductor.

Visually transparent conductors are commercially available (e.g.indium-tin-oxide or ITO), but the tradeoff between transparency andconductivity is problematic at the frequencies that may be desirable forsome embodiments of the low-latency touch sensor described herein: ifthe ITO were thick enough to support certain desirable frequencies overcertain lengths, it may be insufficiently transparent for someapplications. In an embodiment, the rows and/or columns may be formedentirely, or at least partially, from graphene and/or carbon nanotubes,which are both highly conductive and optically transparent.

In an embodiment, the rows and/or columns may be formed from one or morefine wires that block a negligible amount of the display behind them. Inan embodiment, the fine wires are too small to see, or at least toosmall to present a visual impediment when viewing a display behind it.In an embodiment, fine silver wires patterned onto transparent glass orplastic can be used to make up the rows and/or columns. Such fine wiresneed to have sufficient cross section to create a good conductor alongthe row/column, but it is desirable (for rear displays) that such wiresare small enough and diffuse enough to block as little of the underlyingdisplay as appropriate for the application. In an embodiment, the finewire size is selected on the basis of the pixels size and/or pitch ofthe underlying display.

As an example, the new Apple Retina displays comprises about 300 pixelsper inch, which yields a pixel size of about 80 microns on a side. In anembodiment, a 20 micron diameter silver wire 20 centimeters long (thelength of an iPad display), which has a resistance of about 10 ohms, isused as a row and/or column and/or as part of a row and/or column in alow-latency touch sensor as described herein. Such 20 micron diametersilver wire, however, if stretched across a retina display, may block upto 25% of an entire line of pixels. Accordingly, in an embodiment,multiple thinner diameter silver wires may be employed as a column orrow, which can maintain an appropriate resistance, and provideacceptable response with respect to radiofrequency skin depth issues.Such multiple thinner diameter silver wires can be laid in a patternthat is not straight, but rather, somewhat irregular. A random orirregular pattern of thinner wires is likely to be less visuallyintrusive. In an embodiment, a mesh of thin wires is used; the use of amesh will improve robustness, including against manufacturing flaws inpatterning. In an embodiment, single thinner diameter wires may beemployed as a column or row, provided that the thinner wire issufficiently conductive to maintain an appropriate level resistance, andacceptable response with respect to radiofrequency skin depth issues.

FIG. 2 illustrates an embodiment of a row/column touch surface that hasa diamond-shaped row/column mesh. This mesh pattern is designed toprovide maximal and equal surface area to the rows and columns whilepermitting minimal overlap between them.

A touch event with an area greater than one of the diamonds will coverat least part of a row and a column, which will permit some coupling ofa row signal into the overlapped column. In an embodiment, the diamondsare sized to be smaller than the touching implement (finger, stylus,etc.). In an embodiment, a 0.5 cm spacing between rows and columnsperforms well for human fingers.

In an embodiment a simple grid of wires is employed as the rows andcolumns. Such a grid would provide less surface area for the rows andcolumns, but can suffice for radio frequency signals, and provide asufficient non-negligible coupling which can be detected by a receiver.

In an embodiment, the “diamond patterns” for the rows and columns, asshown in FIG. 2, can be created by using a randomly connected mesh ofthin wires that fills the space of the indicated shapes, or by combiningwire mesh and an another transparent conductor such as ITO. In anembodiment, thin wires may be used for long stretches of conductivity,e.g., across the entire screen, and ITO may be used for local areas ofconductivity, such as the diamond-shaped areas.

An Optical Embodiment

While radiofrequency and electrical methods of implementing thedescribed fast multi-touch technique have been discussed above, othermedia can be employed as well. For example, the signals can be opticalsignals (i.e., light), having waveguides or other means for the rows andcolumns. In an embodiment, the light, used for the optical signals maybe in the visible region, the infrared and/or the ultraviolet.

In an embodiment, instead of electrically conductive rows and columnsthat carry radiofrequency signals, the rows and columns could compriseoptical waveguides, such as optical fiber, fed by one or more lightsources that generate orthogonal signals and are coupled to thewaveguides by an optical coupler. For example, a different distinctwavelength of light could be injected into each row fiber. When a humanfinger touches a row fiber, some of the light in it will leak (i.e.,couple) into the finger, due to frustrated total internal reflection.Light from the finger may then enter one of the column fibers, due tothe reciprocal process, and propagate to a detector at the end of thefiber.

In an embodiment, optical signals may be generated with LEDs ofdifferent wavelengths, or by using optical filters. In an embodiment,custom interference filters are employed. In an embodiment, thedifferent wavelengths of light present on the fiber columns can bedetected using optical filter banks. In an embodiment, such opticalfilter banks may be implemented using custom interference filters. In anembodiment, wavelengths of light outside the visible spectrum (e.g.,infrared and/or ultraviolet light) may be used to avoid adding extravisible light to the display.

In an embodiment, the row and column fibers may be woven together sothat a finger can touch them simultaneously. In an embodiment, the wovenconstruction may be made as visually transparent as needed to avoidobscuring the display.

Fast Multi-Touch Post Processing

After the signal strengths from each row in each column have beencalculated using, for example, the procedures described above,post-processing is performed to convert the resulting 2-D “heat map”into usable touch events. In an embodiment, such post processingincludes at least some of the following four procedures: fieldflattening, touch point detection, interpolation and touch pointmatching between frames. The field flattening procedure subtracts anoffset level to remove crosstalk between rows and columns, andcompensates for differences in amplitude between particular row/columncombinations due to attenuation. The touch point detection procedurecomputes the coarse touch points by finding local maxima in theflattened signal. The interpolation procedure computes the fine touchpoints by fitting data associated with the coarse touch points to aparaboloid. The frame matching procedure matches the calculated touchpoints to each other across frames. Below, each of the four proceduresis described in turn. Also disclosed are examples of implementation,possible failure modes, and consequences, for each processing step.Because of the requirement for very low latency, the processing stepsshould be optimized and parallelized.

We first describe the field flattening procedure. Systematic issues dueto the design of the touch surface and sensor electronics may causeartifacts in each column's received signal strength. These artifacts canbe compensated-for as follows. First, because of cross-talk between therows and columns, the received signal strength for each row/columncombination will experience an offset level. To a good approximation,this offset level will be constant and can be subtracted off.

Second, the amplitude of the signal received at a column due to acalibrated touch at a given row and column intersection will depend onthat particular row and column, mostly due to attenuation of the signalsas they propagate along the row and column. The farther they travel, themore attenuation there will be, so columns farther from the transmittersand rows farther from the receivers will have lower signal strengths inthe “heat map” than their counterparts. If the RF attenuation of therows and columns is low, the signal strength differences may benegligible and little or no compensation will be necessary. If theattenuation is high, compensation may be necessary or may improve thesensitivity or quality of touch detection. Generally, the signalstrengths measured at the receivers are expected to be linear with theamount of signal transmitted into the columns. Thus, in an embodiment,compensation will involve multiplying each location in the heat map by acalibration constant for that particular row/column combination. In anembodiment, measurements or estimates may be used to determine a heatmap compensation table, which table can be similarly used to provide thecompensation by multiplication. In an embodiment, a calibrationoperation is used to create a heat map compensation table. The term“heat map” as used herein need not require an actual map of heat, butrather the term can mean any array of at least two dimensions comprisingdata corresponding to locations.

In an exemplary embodiment, the entire field flattening procedure is asfollows. With nothing touching the surface, first measure the signalstrength for each row signal at each column receiver. Because there areno touches, substantially the entire signal received is due tocross-talk. The value measured (e.g., the amount of each row's signalfound on each column) is an offset level that needs to be subtractedfrom that position in the heat map. Then, with the constant offsetssubtracted, place a calibrated touch object at each row/columnintersection and measure the signal strength of that row's signal atthat column receiver. The signal processor may be configured tonormalize the touch events to the value of one location on the touchsurface. We can arbitrarily choose the location likely to have thestrongest signals (because it experiences the least attenuation), i.e.the row/column intersection closest to the transmitters and receivers.If the calibrated touch signal strength at this location is S_(N) andthe calibrated touch signal strength for each row and column is S_(R,C)then, if we multiply each location in the heat map by (S_(N)/S_(R,C)),then all touch values will be normalized. For calibrated touches, thenormalized signal strength for any row/column in the heat map will beequal to one.

The field flattening procedure parallelizes well. Once the offsets andnormalization parameters are measured and stored—which should only needto be done once (or possibly again at a maintenance interval)—thecorrections can be applied as soon as each signal strength is measured.FIG. 3 illustrates an embodiment of a field flattening procedure.

In an embodiment, calibrating each row/column intersection may berequired at regular or selected maintenance intervals. In an embodiment,calibrating each row/column intersection may be required once per unit.In an embodiment, calibrating each row/column intersection may berequired once per design. In an embodiment, and particularly where,e.g., RF attenuation of the rows and columns is low, calibrating eachrow/column intersection may not be required at all. Moreover, in anembodiment where the signal attenuation along the rows and columns isfairly predictable, it may be possible to calibrate an entire surfacefrom only a few intersection measurements.

If a touch surface does experience a lot of attenuation, the fieldflattening procedure will, at least to some degree, normalize themeasurements, but it may have some side effects. For example, the noiseon each measurement will grow as its normalization constant gets larger.It will be apparent to one of skill in the art, that for lower signalstrengths and higher attenuations, this may cause errors and instabilityin the touch point detection and interpolation processes. Accordingly,in an embodiment, care is taken to provide sufficient signal strengthfor the largest attenuation (e.g., the farthest row/columnintersection).

We now turn to touch point detection. Once the heat map is generated andthe field flattened, one or more coarse touch points can be identified.Identifying the one or more coarse touch points is done by finding localmaxima in the normalized (i.e., flattened) signal strengths. A fast andparallelizable method for finding the one or more touch points involvescomparing each element of the normalized heat map to its neighbors andlabel it a local maximum if it is strictly greater than all of them. Inan embodiment, a point is identified as a local maximum if it is bothstrictly greater than all of its neighbors and above a given threshold.

It is within the scope of this disclosure to define the set of neighborsin various ways. In an embodiment, the nearest neighbors are defined bya Von Neumann neighborhood. In an embodiment, the nearest neighbors aredefined by a Moore neighborhood. The Von Neumann neighborhood mayconsist of the four elements that are vertically and horizontallyadjacent to the element in the center (i.e. the elements to the north,south, east and west of it). This is also called a “four-connected”neighborhood. More complex (i.e., larger) Von Neumann neighborhoods arealso applicable and may be used. The Moore neighborhood consists of theeight elements that are vertically, horizontally and diagonally adjacentto the element in the center (i.e. the elements to the north, south,east, west, northeast, northwest, southeast and southwest of it). Thisis also called the “eight-connected” neighborhood.

The neighborhood chosen will depend on the interpolation scheme used tocalculate the fine touch points. This is illustrated in further detailbelow.

In a given neighbor comparison, a special case may exist where anelement's normalized signal strength is equal to one or more of itsneighbors, strictly, or within a tolerance to allow for noise levels. Inan embodiment, neither point in such pairs is considered to be a touchpoint even if they have values above the threshold. In an embodiment,both points in such pairs are considered to be touch points. In anembodiment, regions where two or more neighboring points haveapproximately the same value are treated as one touch event. In anembodiment, regions where two or more neighboring points haveapproximately the same value are treated as a different type of touchevent (e.g., perhaps someone has their wrist in contact with the touchsurface) from the regions where a single local maxima can be found.

Turning now to the interpolation procedure. Once the coarse touch pointshave been determined (i.e., identified), fine touch points can becomputed using interpolation. In an embodiment, the capacitive contactof a distributed touch is fit to a model function having a maximum. Inan embodiment, the model function is a second-order function in two ormore dimensions. In an embodiment, the second-order function is aparaboloid. In an embodiment, the paraboloid model is an acceptableapproximation for a variety of objects that may be used to touch a touchsurface, such as a finger or stylus. Moreover, as discussed below, theparaboloid model is relatively non-intensive computationally. In anembodiment, a more complex or more computationally intensive model maybe used to provide more accurate estimation of the touch from theflattened heat map. For the purposes of the discussion below, theparaboloid is used as an illustrative example, but as will be apparentto one of skill in the art, other models, including models of greater orlesser complexity may be employed for the purpose of interpolation.

FIG. 4 illustrates a Von Neumann neighborhood around an exemplary localmaximum. For such a four-connected, or Von Neumann, neighborhood, therelevant points would look like those shown, with the central elementbeing the local maximum and the subscripts being the coordinates of aparticular element relative to it. The positions and signal strengths ofthe five elements allow us to fit them to the following equationdefining a paraboloid:Ax ² +Cy ² +Dx+Ey+F=z

Where x and y are the position of an element, z is the signal strengthof the element, and A, C, D, E and F are the coefficients of thesecond-order polynomial. Relative to the central point, all of elementx, y positions are constant. The z values are the measured signalstrengths at each element, and thus are known. In an embodiment, fivesimultaneous equations can be used to solve for the five unknownpolynomial coefficients. Each equation represents one of the fivepoints, including the central point and its four neighbors.

In an embodiment, a Vandermonde-like matrix can be employed to solve forthe polynomial coefficients, as follows:

${\begin{bmatrix}x_{0,1}^{2} & y_{0,1}^{2} & x_{0,1} & y_{0,1} & 1 \\x_{{- 1},0}^{2} & y_{{- 1},0}^{2} & x_{{- 1},0} & y_{{- 1},0} & 1 \\x_{0,0}^{2} & y_{0,0}^{2} & x_{0,0} & y_{0,0} & 1 \\x_{1,0}^{2} & y_{1,0}^{2} & x_{1,0} & y_{1,0} & 1 \\x_{0,{- 1}}^{2} & y_{0,{- 1}}^{2} & x_{0,{- 1}} & y_{0,{- 1}} & 1\end{bmatrix}\begin{bmatrix}A \\C \\D \\E \\F\end{bmatrix}} = \begin{bmatrix}z_{0,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{0,{- 1}}\end{bmatrix}$Substituting in the values for the element positions, we get:

${\begin{bmatrix}0 & 1 & 0 & 1 & 1 \\1 & 0 & {- 1} & 0 & 1 \\0 & 0 & 0 & 0 & 1 \\1 & 0 & 1 & 0 & 1 \\0 & 1 & 0 & {- 1} & 1\end{bmatrix}\begin{bmatrix}A \\C \\D \\E \\F\end{bmatrix}} = \begin{bmatrix}z_{0,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{0,{- 1}}\end{bmatrix}$And then solve for the polynomial coefficients by inverting the constantVandermonde-like matrix:

$\begin{bmatrix}0 & 1 & 0 & 1 & 1 \\1 & 0 & {- 1} & 0 & 1 \\0 & 0 & 0 & 0 & 1 \\1 & 0 & 1 & 0 & 1 \\0 & 1 & 0 & {- 1} & 1\end{bmatrix}^{- 1} = {\frac{1}{2}\begin{bmatrix}0 & 1 & {- 2} & 1 & 0 \\1 & 0 & {- 2} & 0 & 1 \\0 & {- 1} & 0 & 1 & 0 \\1 & 0 & 0 & 0 & {- 1} \\0 & 0 & 2 & 0 & 0\end{bmatrix}}$This yields:

$\begin{bmatrix}A \\C \\D \\E \\F\end{bmatrix} = {{\frac{1}{2}\begin{bmatrix}0 & 1 & {- 2} & 1 & 0 \\1 & 0 & {- 2} & 0 & 1 \\0 & {- 1} & 0 & 1 & 0 \\1 & 0 & 0 & 0 & {- 1} \\0 & 0 & 2 & 0 & 0\end{bmatrix}}\begin{bmatrix}z_{0,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{0,{- 1}}\end{bmatrix}}$

In an embodiment, the polynomial coefficients are a linear combinationof the signal strengths and only simple multiplication, involvingnegation and a single shift, are required to calculate them;accordingly, they can be efficiently computed in an FPGA or ASIC.

At the maximum of the paraboloid, both partial derivatives are zero:

$\frac{\partial x}{\partial z} = {{{2{Ax}} + D} = {{0\mspace{14mu}{and}\mspace{14mu}\frac{\partial y}{\partial z}} = {{{2{Cy}} + E} = 0}}}$This will occur at the point x_(f), y_(f) where:

$x_{f} = {{{- \frac{D}{2A}}\mspace{14mu}{and}\mspace{14mu} y_{f}} = {- \frac{E}{2C}}}$

Thus, in an embodiment where the neighborhood data is fit to aparaboloid, and because a paraboloid has one maximum, that maximum isused as a location of the fine touch point. In an embodiment utilizingthe four-connected neighborhood, the values x_(f) and y_(f) areindependent of each other, with x_(f) depending only on the signalstrengths of the elements to the left and right of the center point, andy_(f) depending only on the signal strengths of the elements above andbelow it.

FIG. 5 illustrates a Moore or eight-connected neighborhood around alocal maximum. For such an eight-connected, or Moore, neighborhood, therelevant points would appear as shown, with the central element beingthe local maximum and the subscripts being the coordinates of aparticular element relative to it. The positions and signal strengths ofthe nine elements can be fit to a paraboloid equation. Because moreinput data is available in this example than the previous example, asomewhat more complex equation for a parabolid can be employed:Ax ² +Bxy+Cy ² +Dx+Ey+F=z

This equation has an added xy cross term and a new B coefficient thatpermits the model to compensate for elongation in a direction other thanx or y. Again, relative to the central point, all of the element x, ypositions are constant and the z values are known. Nine simultaneousequations (one per element) can be used to determine (i.e.,overdetermine) the six unknown polynomial coefficients. A least-squarestechnique may be used to solve for the six unknown polynomialcoefficients.

A Vandermonde-like matrix may be used to fit the polynomial. Unlike theembodiment described above, the matrix is non-square, with nine rows andsix columns.

${\begin{bmatrix}x_{{- 1},1}^{2} & {xy}_{{- 1},1} & y_{{- 1},1}^{2} & x_{{- 1},1} & y_{{- 1},1} & 1 \\x_{0,1}^{2} & {xy}_{0,1} & y_{0,1}^{2} & x_{0,1} & y_{0,1} & 1 \\x_{1,1}^{2} & {xy}_{1,1} & y_{1,1}^{2} & x_{1,1} & y_{1,1} & 1 \\x_{{- 1},0}^{2} & {xy}_{{- 1},0} & y_{{- 1},0}^{2} & x_{{- 1},0} & y_{{- 1},0} & 1 \\x_{0,0}^{2} & {xy}_{0,0} & y_{0,0}^{2} & x_{0,0} & y_{0,0} & 1 \\x_{1,0}^{2} & {xy}_{1,0} & y_{1,0}^{2} & x_{1,0} & y_{1,0} & 1 \\x_{{- 1},{- 1}}^{2} & {xy}_{{- 1},{- 1}} & y_{{- 1},{- 1}}^{2} & x_{{- 1},{- 1}} & y_{{- 1},{- 1}} & 1 \\x_{0,{- 1}}^{2} & {xy}_{0,{- 1}} & y_{0,{- 1}}^{2} & x_{0,{- 1}} & y_{0,{- 1}} & 1 \\x_{1,{- 1}}^{2} & {xy}_{1,{- 1}} & y_{1,{- 1}}^{2} & x_{1,{- 1}} & y_{1,{- 1}} & 1\end{bmatrix}\begin{bmatrix}A \\B \\C \\D \\E \\F\end{bmatrix}} = \begin{bmatrix}z_{{- 1},1} \\z_{0,1} \\z_{1,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{{- 1},{- 1}} \\z_{0,{- 1}} \\z_{1,{- 1}}\end{bmatrix}$

All of the entires in the Vandermonde-like matrix are constant, and thez values are known so, substituting in the constant values, yields

${\begin{bmatrix}1 & 1 & 1 & {- 1} & {- 1} & 1 \\0 & 0 & 1 & 0 & {- 1} & 1 \\1 & {- 1} & 1 & 1 & {- 1} & 1 \\1 & 0 & 0 & {- 1} & 0 & 1 \\0 & 0 & 0 & 0 & 0 & 1 \\1 & 0 & 0 & 1 & 0 & 1 \\1 & {- 1} & 1 & {- 1} & 1 & 1 \\0 & 0 & 1 & 0 & 1 & 1 \\1 & 1 & 1 & 1 & 1 & 1\end{bmatrix}\begin{bmatrix}A \\B \\C \\D \\E \\F\end{bmatrix}} = \begin{bmatrix}z_{{- 1},1} \\z_{0,1} \\z_{1,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{{- 1},{- 1}} \\z_{0,{- 1}} \\z_{1,{- 1}}\end{bmatrix}$

Because the Vandermonde-like matrix is non-square, it cannot be invertedto solve for the polynomial coefficients. It can be solved, however,using its Moore-Penrose pseudo-inverse and performing a least squaresfit to the polynomial coefficients. In an embodiment, the pseudo inverseis defined as:pinv(X)=(X ^(T) X)⁻¹ X ^(T)

${{pinv}\begin{bmatrix}1 & 1 & 1 & {- 1} & {- 1} & 1 \\0 & 0 & 1 & 0 & {- 1} & 1 \\1 & {- 1} & 1 & 1 & {- 1} & 1 \\1 & 0 & 0 & {- 1} & 0 & 1 \\0 & 0 & 0 & 0 & 0 & 1 \\1 & 0 & 0 & 1 & 0 & 1 \\1 & {- 1} & 1 & {- 1} & 1 & 1 \\0 & 0 & 1 & 0 & 1 & 1 \\1 & 1 & 1 & 1 & 1 & 1\end{bmatrix}} = {\frac{1}{36}\begin{bmatrix}6 & {- 12} & 6 & 6 & {- 12} & 6 & 6 & {- 12} & 6 \\{- 9} & 0 & 9 & 0 & 0 & 0 & 9 & 0 & {- 9} \\6 & 6 & 6 & {- 12} & {- 12} & {- 12} & 6 & 6 & 6 \\{- 6} & 0 & 6 & {- 6} & 0 & 6 & {- 6} & 0 & 6 \\6 & 6 & 6 & 0 & 0 & 0 & {- 6} & {- 6} & {- 6} \\{- 4} & 8 & {- 4} & 8 & 20 & 8 & {- 4} & 8 & {- 4}\end{bmatrix}}$giving:

$\begin{bmatrix}A \\B \\C \\D \\E \\F\end{bmatrix} = {{\frac{1}{36}\begin{bmatrix}6 & {- 12} & 6 & 6 & {- 12} & 6 & 6 & {- 12} & 6 \\{- 9} & 0 & 9 & 0 & 0 & 0 & 9 & 0 & {- 9} \\6 & 6 & 6 & {- 12} & {- 12} & {- 12} & 6 & 6 & 6 \\{- 6} & 0 & 6 & {- 6} & 0 & 6 & {- 6} & 0 & 6 \\6 & 6 & 6 & 0 & 0 & 0 & {- 6} & {- 6} & {- 6} \\{- 4} & 8 & {- 4} & 8 & 20 & 8 & {- 4} & 8 & {- 4}\end{bmatrix}}\begin{bmatrix}z_{{- 1},1} \\z_{0,1} \\z_{1,1} \\z_{{- 1},0} \\z_{0,0} \\z_{1,0} \\z_{{- 1},{- 1}} \\z_{0,{- 1}} \\z_{1,{- 1}}\end{bmatrix}}$The polynomial coefficients are a linear combination of the signalstrengths. The multiplications are slightly more complicated, but manyof the multiplicands can be factored out and applied a single time nearthe end of the calculation. The purpose of this step is to find themaximum of a paraboloid. Accordingly, overall scale factors areirrelevant, and focus need only be on relative values and argumentswhich maximize the function, in an embodiment, many of the operationsmay be able to cancel out, improving the efficiency of implementation.

As above, the fine touch point is presumed at the maximum of theparaboloid, where both partial derivatives are zero:

$\frac{\partial x}{\partial z} = {{{2{Ax}} + {By} + D} = {{0\mspace{14mu}{and}\mspace{14mu}\frac{\partial y}{\partial z}} = {{{Bx} + {2{Cy}} + E} = 0}}}$This will occur at the point x_(f), y_(f) where:x _(f)=(BE−2CD)/(4AC−B ²) and y _(f)=(DB−2AE)/(4AC−B ²)

For the eight-connected neighborhood, the values x_(f) and y_(f) are notindependent of each other. Both depend on the signal strengths of alleight neighbors. Thus, this approach may have an increased computationalburden and the possibility that certain combinations of signal strengthswill produce singular values for the fine touch points. In an embodimentusing the least-squares approach on the eight Moore neighbors, such animplementation is more robust against noisy signal strength values. Inother words, in an embodiment, small errors in one signal strength willbe compensated for by the increased amount of data used in thecalculation, and the self-consistency of that data.

Moreover, the eight-connected neighborhood provides a B coefficient—anextra piece of information—that might prove useful as part of a userinterface. The B coefficient of the xy cross-term can be used tocharacterize asymmetry in the fitted paraboloid and, along with theaspect ratio information inherent in the A and C coefficients, whichcould allow software to determine the angle at which a touch isoccurring.

FIG. 6 shows an example touch point with an elliptical cross section,which could be obtained by truncating the paraboloid at a particular zvalue. The values of a and b can be obtained from the A and Ccoefficients of the polynomial, and they provide information about theaspect ratio of the object touching the surface. For example, a fingeror stylus would not necessarily be circularly symmetric, and the ratioof a to b could provide information about its shape.

Knowledge of the angle ϕ can provide information on the orientation ofthe ellipse, and might, for example, indicate which way a finger orstylus is pointing. ϕ can be calculated from the eigenvalues andeignevectors of the 2×2 matrix M given by the following:

$M = \begin{bmatrix}A & {B/2} \\{B/2} & C\end{bmatrix}$This matrix will have two eignevalues and two eigenvectors. Theeigevector associated with the largest eigenvalue will point in thedirection of the ellipse's major axis. The other eigenvector will pointin the direction of the minor axis. The eigenvalues, λ₁ and λ₂ can becomputed as follows:

$\lambda_{i} = \frac{{{tr}(M)} \pm \sqrt{{{tr}(M)}^{2} - {4{\det(M)}}}}{2}$Where tr(M) is the trace of the matrix M, which is equal to AC, and det(M) is the determinant of the matrix M, which is equal to AC−B²/4.

Once the eigenvalues are obtained, we can use the Cayley-Hamiltontheorem to compute the eigenvectors. The eigenvector associated with λ₁is either of the columns of the matrix M−λ₂I and the eigenvectorassociated with λ₂ is either of the columns of the matrix M−λ₁I. Notethe reversal of the eigenvalue indexes. The angle ϕ that the major axisof the ellipse makes with respect to the x axis of our coordinate systemis the arctangent of the slope of the eigenvector. The slope of theeigenvector is just Δy/Δx.

As discussed above, the interpolation step requires determining a finetouch point, e.g., using data acquired from a flattened heat map, but isnot limited to the illustrative paraboloid model discussed above. Thepurpose of determining a fine touch point is to permit thepost-processor to provide better granularity in touch points, andspecifically, to provide granularity that exceeds the sensor'sintersections. Stated another way, the modeled and interpolated finetouch point can land directly on a row/column intersection, or anywherein between the intersections. There may be a tradeoff between theaccuracy of the model and its computational requirements; similarly,there may be a tradeoff between the accuracy of the model and itsability to provide an interpolated fine touch point that correspondswith the actual touch. Thus, in an embodiment, a model is selected torequire the smallest computational load while providing sufficientcorrespondence between the interpolated touch point and the actualtouch. In an embodiment, a model is selected to require sufficientcorrespondence between the interpolated touch point and the actualtouch, and the processing hardware is selected to accommodate thecomputational load of the model. In an embodiment, a model is selectedthat does not exceed the computational capacity of pre-selected hardwareand/or other software operating the touch interface.

Turning to the frame matching procedure, to properly track objectsmoving on the touch surface over time, it is important to match thecalculated touch points to each other across frame boundaries, and thus,e.g., to track objects moving on the touch surface as they move. Statedanother way, each calculated touch point in one frame should beidentified in, or have another disposition (e.g., removed) in, thesubsequent frame. While this is a fundamentally difficult problem, whichmay be insoluble in the general case, an embodiment can be implementedusing both geometry and the laws of physics. Because the items that arein contact with the touch surface are of finite size and move accordingto certain physical principles, certain cases can be ignored as beingoutside of plausible ranges. Moreover, in an embodiment, the frame rateshould be sufficient to permit object tracking (that is, frame-to-frametouch point tracking) with reasonable certainty. Thus, for example,where objects to be tracked are either known to move at a maximum rateacross the touch surface or the tracking is designed to track theobjects only up to a maximum rate, a frame rate can be selected thatwill permit tracking with reasonable certainty. For example, if amaximum rate of movement across the rows or columns of the touch surfaceis, e.g., 1000 rows or columns per second, then a frame rate of 1000 Hzwill “see” an object move no more than 1 row or column per frame. In anembodiment, touch point interpolation (as discussed above) can provide amore precise measure of the touch point location, and thus, intra-rowand intra-column positions are readily identifiable as described morefully herein.

Fingers and styluses have a minimum size and are unlikely to approacheach other closely enough to cause an ambiguous case. They also travelat speeds characteristic of the motion of a human arm and its parts(e.g., wrist, elbow, fingers, etc.), which bounds the problem. Becausethe touch surface of the presently disclosed sensor has a relativelyhigh update rate, which, in an embodiment, may be on the order of onekilohertz or more, fingers and styluses touching the surface cannot movevery far or at extreme angles during the update period from one frame tothe next. Because of the limited distances and angles, tracking can besomewhat simplified according to the present disclosure.

In an embodiment, tracking of objects moving on the touch surface overtime is performed by comparing data from one frame to one or more pastframes. In an embodiment, data concerning past frames (e.g., a heat map)may be maintained in a temporary buffer. In an embodiment, processeddata concerning past frames (e.g., field flattened heat map or fittedpolynomial coefficients) may be maintained in a temporary buffer. In anembodiment, the data concerning a past frame that is maintained in atemporary buffer may include, or may consist of, an interpolated finetouch point coordinate for each fine touch point in the prior frame,and, to the extent such exists, vectors concerning prior motion of thosefine touch points. The temporary buffer may retain data concerning oneor more past frames, and may cease to retain the data when it is nolonger relevant to later calculations.

In an embodiment, the frame matching process initially presumes that anobject's touch point in the current frame i is probably the touch pointin the prior frame (i.e., i—1) which is geometrically closest to it.

In an embodiment, data concerning the motion of a touch point (e.g.,velocity and direction) are determined and stored in connection with oneor more frames. In an embodiment, data concerning the motion of a touchpoint is used to predict a likely location for that touch point in thenext frame. Data concerning the motion of a touch point may comprise,for example, velocity or change in position, and may come from one ormore prior frames. In an embodiment, predicting a likely location in aframe is done by considering the motion between two frames—yielding aper-frame displacement and its direction. In an embodiment, predicting alikely location in a frame is done by considering the motion in three ormore frames. Using fine touch point positional information from three ormore frames may yield a more precise prediction as it can take intoaccount acceleration and changes of direction in addition to per-framedisplacement and direction. In an embodiment, more weight is assigned tomore recent frame data than to older frame data. A frame matchingprocess then may initially presume that an object's touch point in thecurrent frame i probably corresponds with the touch point in the priorframe (i.e., i−1) that is associated with the predicted likely locationclosest to the touch point in the current frame.

In an embodiment, data concerning the size (magnitude) of a touch point(e.g., the A and C coefficients of a paraboloid) is determined andstored in connection with one or more frames. A frame matching processmay initially presume that the size of a given object in the currentframe i probably corresponds with the size of that object in the priorframe (i.e., i−1).

In an embodiment, data concerning the change in size (magnitude) of atouch point over time are determined and stored in connection with oneor more frames. In an embodiment, data concerning the change in size ofa touch point in a frame (e.g., since the last frame, or over aplurality of frames) is used to predict a likely size for that touchpoint in the next frame. A frame matching process may initially presumethat an object in the current frame i probably corresponds with anobject in the prior frame (i.e., i−1) that is associated with thepredicted likely size nearest the size of the touch point in the currentframe.

In an embodiment, data concerning the change in rotational orientation(e.g., the B coefficient of a paraboloid) of a touch point over time aredetermined and stored in connection with one or more frames. In anembodiment, data concerning the rotational orientation of a touch pointin a frame (e.g., since the last frame, or over a plurality of frames)is used to predict a rotational orientation for that touch point in thenext frame. A frame matching process may initially presume that anobject in the current frame i probably corresponds with an object in theprior frame (i.e., i−1) that is associated with the predicted likelyrotational orientation nearest the rotational orientation of the touchpoint in the current frame. In an embodiment, the rotational orientationof a touch point could permit single touch point control (e.g., singlefinger control) of rotation, thus, for example, the rotation of onefinger on a screen could provide sufficient information to, for example,rotate a view—a function that traditionally requires two rotating pointsof contact with a touch surface. Using data describing rotationalorientation over time, rotational velocity can be computed. Similarly,data concerning rotational orientation or rotational velocity can beused to compute rotational acceleration. Thus, rotational velocity androtational acceleration both utilize rotational orientation. Rotationalorientation, rotational velocity and/or rotational acceleration may becomputed for a touch point and output by or used by the frame matchingprocess.

In an embodiment, heuristics for frame matching include changes indistance and in the velocity vectors of the touch points. In anembodiment, heuristics for frame matching include one or more of thefollowing:

an object's touch point in frame i+1 is probably the touch point inframe i which is geometrically closest to it;

an object's touch point in frame i+1 is probably the touch point inframe i which is closest to the point where it would be predicted to begiven the object's velocity history; and an object's touch point inframe i+1 will be of a similar size to its touch point in frame i.

Other combinations of historical data may be used without departing fromthe scope of this disclosure. In an embodiment, both prior positions andthe velocity histories may be used in a heuristic frame matchingprocess. In an embodiment, prior positions, the velocity histories andsize histories may be used in a heuristic frame matching process. In anembodiment, prior positions and other historical information may be usedin a heuristic frame matching process. In an embodiment, historicalinformation over a plurality of frames is used in a heuristic framematching process. Other combinations will be apparent to one of skill inthe art in view of the foregoing disclosure.

Fast Multi-Touch Noise Reduction

In an embodiment, methods and systems are provided to overcome certainconditions in which noise produces interference with, or phantom touchesin, the Fast Multi-Touch (FMT) sensor. In embodiments of the sensordescribed above, rows have a signal transmitted thereon and thetransmitted signal is coupled to columns in proximity to a touch ortouches, when a touch or touches are applied to or near the surface ofthe sensor. (In some cases, the touch or touches can cause a reductionof the row signal in the column.) The locations of touches aredetermined by reading the signals from the columns and determining therows in which they were produced.

When the sensor as described above is used in the presence of certainconditions (e.g., electromagnetic noise), it is possible for a column toreceive a signal from another source that is can be confused with aknown signal generated by one of the rows of the device. In such case,the device may report a phantom touch, determining that the signalreceived in the column is coming from a row, which in fact it is not.The present embodiments provide methods and devices for reducing oreliminating the occurrence of such phantom touches.

Thus, in an embodiment of the sensor, both the rows and the columns ofthe device are configured to both transmit unique signals, and also toreceive signals from the columns or rows of the device respectively. Inan embodiment, a detected signal from Row N in a given column may beconsidered a touch if that column's transmitted signal weresimultaneously detected in Row N. In other words, both the row and thecolumn must receive the other's transmitted signal in order for thedevice to report a touch at the intersection of the row and column. Asignal that is received in either the row or the column that is notmatched in this manner may be rejected as, for example, noise from anexternal source. In an alternative embodiment, both a detected signalfrom Row N in a given column, and a detected signal from the givencolumn in Row N may each be considered a touch regardless of whethermatching is found. While this configuration may not provide the benefitsof the matching described above, it may provide for a sensor withincreased sensitivity.

In an embodiment, unique signals may be transmitted on all rows andcolumns. In an embodiment, unique signals may be transmitted on each rowin one or more subsets of rows. In an embodiment, unique signals may betransmitted on each column in one or more subsets of columns. In anembodiment, all rows and columns are configured to detect the uniquesignals. In an embodiment, each row in one or more subsets of rows isconfigured to detect the unique signals. In an embodiment, each columnin one or more subsets of columns is configured to detect the uniquesignals.

FIG. 7 illustrates certain principles of a fast multi-touch sensor 700in accordance with an embodiment of the touch sensor. A transmitter andreceiver 702 are attached to each row and a transmitter and receiver 703are attached to each column. The transmitters shown at 702 may bediscrete from or part of the same element as the transmitters shown at703. Likewise, the receivers shown at 702 may be discrete from or partof the same element as the receivers shown at 703. The transmitters at702 and 703 may themselves be discrete elements or may simply comprise aconnection to a source of signal such as a signal generator, or may bepart of the signal generator. Likewise, the receivers shown at 702 and703 may be discrete elements or may simply comprise a connection to thesignal processor, or part of the signal processor. Reference no. 704represents both the transmitted row signals and the received row signalsand reference no. 705 represents both the transmitted column signals andthe received column signals. At least one subset of the transmitted rowsignals are designed to be orthogonal, i.e. separable anddistinguishable from each other. Likewise, at least one subset of thetransmitted column signals are designed to be orthogonal with respect toeach other. The receivers are designed to receive any of the transmittedsignals, or an arbitrary combination of them, while the signal processoris configured to individually measure the quantity of at least some ofthe orthogonal signals present on a column or row. In an embodiment,each of the orthogonal signals transmitted on the rows can be receivedand measured by the receiver/signal processor for a column, and each ofthe orthogonal signals transmitted on the columns can be received andmeasured by the receiver/signal processor for a row. As discussed above,the distinction between receiver and signal processor that is shown inthe drawing as a convenience for the reader, as is the distinctionbetween signal generator and transmitter. For example, a row or columnmay be connected directly to a signal processor, and thus the signalprocessor also acts as a receiver; similarly a row or column may beconnected to a signal generator, and thus, the signal generator wouldact as the transmitter. In an embodiment, all of the signal generatorsand receivers\signal processors could be integrated within the samemixed-signal ASIC.

Generally, in the present sensor, the signal coupled between the rowsand columns changes when they are not subject to a touch event versuswhen they are. In an embodiment, the rows and columns are configuredsuch that, when they are not subject to a touch event, a lower ornegligible amount of signal is coupled between them, whereas, when theyare subject to a touch event, a higher or non-negligible amount ofsignal is coupled between them. In an embodiment, the rows and columnsare configured such that, when they are subject to a touch event, alower or negligible amount of signal is coupled between them, whereas,when they are not subject to a touch event, a higher or non-negligibleamount of signal is coupled between them. In an embodiment, the signalcoupled between the rows and columns changes when they are not subjectto a touch event versus when they are. As discussed above, the wordtouch, or phrase touch event does not require a physical touching, butrather, requires an event affecting the sensor (e.g., but not noise) andwhich affects the level of coupled signal. In this respect, hovering isconsidered a touch event. Further, a “level” or “amount” of signal asused herein includes not only a discrete predetermined level but arelative amount of signal, a range of amounts of signal, an amount ofsignal that is determined dynamically at intervals of time or when atouch event determination is made, or any combination thereof. Thus, inan embodiment, the present sensor and configuration is able to identifytouch events resulting from a change in the signal coupled between oneor more rows and one or more columns.

As used below, for convenience of description, the terms transmittingconductor and receiving conductor will be used. The transmittingconductor may be a row or column carrying a signal e.g., from a signalgenerator. In this respect, “conductor” as used herein includes not onlyelectrical conductors but other paths on which signals flow. A receivingconductor may be a row or column carrying a signal resulting from thecoupling of a touch event when a touch event occurs in the proximity ofthe receiving conductor, and not carrying the signal resulting from thecoupling of a touch event when no touch event occurs in the proximity ofthe receiving conductor. In an embodiment, a receiver/signal processormeasures the quantity of each of the orthogonal transmitted signal on areceiving conductor which signals resulted from the coupling of a touchevent. Measuring the quantity allows for identification of a touchevent. The receiver/signal processor may comprise a DSP, a filter bank,or a combination thereof. In an embodiment, the receiver/signalprocessor is a comb filter providing bands corresponding to theorthogonal signals.

Because any touch event in proximity to a row-column intersection maychange both the row-signal present on the column, and the column-signalpresent on the row, in an embodiment, any signal on a column or row thatdoes not have a corresponding row or column counterpart may be rejected.In an embodiment, a row-signal received at a column receiver/signalprocessor is used in locating or identifying a touch event if acorresponding column-signal is received at a corresponding rowreceiver/signal processor. For example, a detected signal from Row R inColumn C is only considered to be caused by a touch event if Column C'stransmitted signal is also detected in Row R. In an embodiment, Column Cand Row R simultaneously transmit signals that are orthogonal to theother row and column signals, and orthogonal to each other. In anembodiment, Column C and Row R do not simultaneously transmit signals,but rather, each transmits its signal in an allotted time slice. In suchan embodiment, signals only require orthogonality from other signalstransmitted in the same time slice.

As illustrated, in an embodiment, a single signal generator may be usedto generate the orthogonal signals for both the rows and the columns,and a single signal processor may be used to process the receivedsignals from both the rows and the columns. In an embodiment, one signalgenerator is dedicated to generating row signals and a separate signalgenerator is dedicated to generating column signals. In an embodiment, aplurality of signal generators is dedicated to generating row signalsand the same, or a separate plurality of signal generators is dedicatedto generating column signals. Likewise, in an embodiment, one signalprocessor is dedicated to processing row signals and a separate signalprocessor is dedicated to processing column signals. In an embodiment, aplurality of signal processors are dedicated to processing row signalsand the same, or a separate plurality of signal processors are dedicatedto processing column signals.

In an embodiment, each receiving conductor is associated with a filterbank which acts as its receiver and signal processor, the filter bankbeing adapted to distinguish between a plurality of orthogonal signals.In an embodiment, a filter bank associated with a receiving-conductorrow is adapted to distinguish between all orthogonal signals that canresult from a touch event associated with that receiving-conductor row;likewise, a filter bank associated with a receiving conductor column isadapted to distinguish between all orthogonal signals that can resultfrom a touch event associated with that receiving-conductor column.

In an embodiment, each row and each column may be associated with asignal, and the signal associated with each row or column is unique andorthogonal with respect to the signal for every other row or column. Insuch an embodiment, it may be possible to “transmit” all row and columnsignals simultaneously. Where design or other constraints require, orwhere it is desirable to use fewer than one signal per row and column,time division multiplexing may be employed.

FIG. 8 illustrates a simplified example of a transmission scheme havingthree rows and four columns. In this illustrated embodiment, each rowand each column may be associated with a signal, and the signalassociated with each row or column is unique and orthogonal with respectto the signal for every other row or column. Specifically, signals A, Band C are associated with rows 1, 2 and 3, while signals D, E, F and Gare associated with columns 1, 2, 3 and 4. In this embodiment, it may bepossible to “transmit” all row and column signals simultaneously, eachrow and column acting as a transmitting conductor, and to simultaneouslyhave each row and column act as a receiving conductor, and thus beingable to process all the signals that can result from a touch eventsimultaneously.

FIG. 9 illustrates a simplified example of another transmission schemehaving three rows and four columns. In this illustrated embodiment, eachrow is associated with a signal, and the signal associated with each rowis unique and orthogonal with respect to the signal for every other row,and each column is associated with a signal, and the signal associatedwith each column is unique and orthogonal with respect to the signal forevery other column. In the illustrated embodiment, however, the signalsassociated with the rows are not all orthogonal with the signalsassociated with the columns, e.g., signal A is used for both rows andcolumns. Here, signals are transmitted on the rows, and received on thecolumns during a first time slice T1, and are transmitted on thecolumns, and received on the rows during a second time slice T2. In thismanner, only four, rather than seven orthogonal signals are required forthe implementation.

FIG. 10 illustrates a simplified example of yet another transmissionscheme having three rows and four columns. In this illustratedembodiment, each row and column is associated with a signal, and thesignal associated with each row and column is unique and orthogonal withrespect to the signal for every other row and column. In the illustratedembodiment, however, even though the signals associated with the rowsare all orthogonal with the signals associated with the columns, aconstraint or other design consideration may make it desirable to timedivision multiplex the transmission of the signals. Here again, signalsare transmitted on the rows, and received on the columns during a firsttime slice T1, and are transmitted on the columns, and received on therows during a second time slice T2. Such an embodiment may be useful,for example, where the range of frequency available for transmission maybe limited, and separation is important to reception. Accordingly, anassignment could be made as follows, permitting better separation forsimultaneously transmitted signals:

-   -   Row A: 5.001 MHz    -   Row B: 5.003 MHz    -   Row C: 5.005 MHz    -   Column D: 5.000 MHz    -   Column E: 5.002 MHz    -   Column F: 5.004 MHz    -   Column G: 5.006 MHz

FIG. 11 illustrates a simplified example of a transmission scheme havingthree rows and eight columns. In this illustrated embodiment, each rowis associated with a signal, and the signal associated with each row isunique and orthogonal with respect to the signal for every other row,but the columns share unique orthogonal signals that overlap with therow signals as illustrated. In the illustrated embodiment, three timeslices are employed to ensure that only unique orthogonal signals aresimultaneously transmitted, and therefore, a filter bank or other signalprocessor can locate a touch event in accordance with these teachings.

FIG. 12A shows an example of time division multiplexing applied withinsets of columns and also within sets of rows in a sensor having fourrows and eight columns. In this example, orthogonal frequencies A and Bare transmitted on a first set of rows and orthogonal frequencies C andD are transmitted on a first set of columns during time slice T1.Orthogonal frequencies A and B are transmitted on a second set of rowsand orthogonal frequencies C and D are transmitted on a second set ofcolumns during a subsequent time slice T2. Orthogonal frequencies C andD are transmitted on a third set of columns during a subsequent timeslice T3, and orthogonal frequencies C and D are transmitted on a fourthset of columns during a subsequent time slice T4. Optionally, orthogonalfrequencies A and B may be transmitted on the first or second set ofrows during time slices T3 and/or T4, for example, to provide greaterresolution of touch events in time.

FIG. 12B illustrates a simplified example of another transmission schemehaving four rows and eight columns. In this illustrated embodiment, onlytwo orthogonal signals, A and B are used. In the illustrated embodiment,six time slices are employed to ensure that while the two uniqueorthogonal signals can be simultaneously transmitted, neither cannot betransmitted on more than one transmitting conductor at once. Asillustrated, A and B are transmitted on rows 1 and 2 during the firsttime slice, columns 1 and 2 during the second time slice, columns 3 and4 during the third, and so forth.

Factors affecting the choice of orthogonal signal generation andtransmission scheme include, e.g., without limitation, the number ofrows and number of columns in the sensor, the desired resolution of thesensor, the material and dimensions of the rows and columns, availablesignal processing power, and the minimum acceptable latency of thesystem. Numerous other variations can be made, and are within the scopeand spirit of this disclosure and the attached claims. For example, itwill be apparent to a person of skill in the art the various tradeoffsthat can be made in selecting between the number of unique orthogonalsignals and the number of time slices employed by a given touchdetection system, provided however, that multiple signals aretransmitted in the same time slice, and each of those multiple signalsis orthogonal from all of the other signals transmitted in that timeslice.

As noted above, a column receiver Rx on a particular column may receivean orthogonal signal that was transmitted on one or more of the rowconductors, and the signal will be used by the signal processor todetermine the row conductor responsible for the touch event coupling,thus yielding a row-column coordinate. In addition to the orthogonalsignal transmitted on one or more rows, the column receiver Rx may “see”the signal originating from the column transmitter Tx, and its amplitudemay be quite great, and thus, may interfere with the processing of loweramplitude signals that have traversed portions of a row and column. Inan embodiment, the presently disclosed system and method provides forthe removal of the column transmitter Tx signal from the signalprocessed by the column receiver Rx. Thus, in an embodiment, theorthogonal signal sent by the column transmitter Tx may be subtractedfrom the signal received at the column receiver Rx. Such subtraction maybe provided electrically by a circuit comprising an inverter configuredsuch that the inverse of the signal transmitted by the columntransmitter Tx is added to the signal received by the column receiverRx, thereby subtracting the transmitted column signal from the receivedcolumn signal. Such a subtraction function may alternatively be providedin the signal processor (FIG. 7).

Dynamic Assignment of Possible Channels

The perceived quality of a touch sensor in a computer system depends ona high signal-to-noise ratio where-in user input signals are properlydiscerned from ambient electromagnetic noise. Such electromagnetic noisecan stem from other components within the computer system of which thetouch sensor is a part (e.g., an LCD information display) or fromartificial or natural signals in the user's external environment (e.g.,unwanted signal from a device's external AC power charger). Theseunwanted electromagnetic signals can be falsely detected by the touchsensor as user input and thereby produce false or noisy user commands.

In an embodiment, a system and method enables a touch sensor to reduceor eliminate such false or noisy readings and maintain a highsignal-to-noise ratio, even if it is proximate to interferingelectromagnetic noise from other computer system components or unwantedexternal signals. This method can also be used to dynamicallyreconfigure the signal modulation scheme governing select portions orthe entire surface-area of a touch sensor at a given point in time inorder to lower the sensor's total power consumption, while stilloptimizing the sensor's overall performance in terms of parallelism,latency, sample-rate, dynamic range, sensing granularity, etc.

Embodiments of the present system and method are particularlyadvantageous when applied to a capacitive touch sensor whose performancedepends on the accurate reading of electromagnetic signals, andparticularly for a capacitive touch sensor that employsfrequency-division multiplexing (FDM) to increase the scan-rate andlower the latency of reported touch input events to a computer system.In this respect, the present embodiments may be applied to sensors suchas those disclosed in Applicant's U.S. patent application Ser. No.13/841,436 filed on Mar. 15, 2013 entitled “Low-Latency Touch SensitiveDevice” and U.S. patent application Ser. No. 14/069,609 filed on Nov. 1,2013 entitled “Fast Multi-Touch Post Processing,” which contemplate acapacitive frequency-division multiplexing touch sensor as anembodiment.

Embodiments of the Dynamic Assignment Process

Step 1: Reasonably Identify the Touch Signals and the Noise

The touch sensor can analyze all the signals it receives when it isknown that no user is touching the sensor, or if actual touch signalsare reasonably known (i.e. if it is known that some parts of the touchsurface are being touched while other parts are not being touched).

Such determinations of whether or not and where a touch sensor is beingtouched can be formed and strengthened through analyzing a combinationof readings from the sensor itself, other common computer input sensorslike accelerometers, the computer system's power status (e.g. if thecomputer is placed into “sleep mode,” etc.), the event stream fromcurrently running software applications on the computer system, etc.This analytic process of relying on data from more than one sensor in acomputer system to draw a conclusion about system state, the state ofsystem components, or the state of the user is commonly called “sensorfusion” in the art.

With an analytic judgment about known touches in-hand, all of the touchsensor's received signals can then be compared against signals receivedfor these known touches. The resulting differences between signals thesensor has measured, and what should have been measured (given what isknown about current or prior touch events) can then be used to mitigatethe noise and interference.

In an embodiment of this method, some of this measurement of interferingsignals can happen at design time, at least for the portions ofinterference thereof that will be predictable at design time. In anotherembodiment of this method, some of the measurement can happen atmanufacturing or testing time. In another embodiment, some of themeasurement can happen during a pre-use period when it is reasonablyknown that the user is not touching the touch sensor. In anotherembodiment, some of the measurement can occur when the user is touchingthe sensor at known positions. In another embodiment, some of themeasurement can occur at times between user touches when it is predictedby other sensors or algorithmically that the user is not touching thetouch surface.

In another embodiment, some of the measurement can occur statisticallyby software that can gauge the statistical patterns and likelihood of auser's touches. For example, the user-interface (UI) could have buttonsplaced at only certain positions on the touch surface, so that these arethe only places that a user is likely to be touching at a given time.When touched at one of these known positions, the difference between thetouch/no-touch states could be very obvious even in the presence ofnoise. In an embodiment, the UI can be designed such that a button mustbe held down for a certain defined period of time (perhaps indicated bythe display), yielding a pre-determined period over which the touch maybe detected even in the presence of noise. In another embodiment, aslider or two-dimensional “pointer” could be used instead of a button asthese UI controls require a user to follow an arbitrary path that iseither known by the UI ahead of time, or which can be dynamicallydetermined (to some extent) by other sensors on the device throughsensor fusion. In an embodiment, such a UI slider could be the single“slide-to-open” slider control commonly found on the “lock-screen” oftouch-friendly operating systems like but not limited to iOS, Android,other Linux variants, or Windows. In related embodiments, any suchunlocking gesture control can be used. In an embodiment, a virtualkeyboard provides known touch locations as the letters in a word can beeasily and accurately predicted through looking at the neighboringletters.

In an embodiment, such analysis and any touch processing describedherein could be performed on a touch sensor's discrete touch controller.In another embodiment, such analysis and touch processing could beperformed on other computer system components such as but not limited toASIC, MCU, FPGA, CPU, GPU, SoC, DSP or a dedicated circuit. The term“hardware processor” as used herein means any of the above devices orany other device which performs computational functions.

Step 2: Avoid the Interference

Once noisy readings are identified as “interference” based on knowntouch signals and/or via statistical inference as recounted in Step 1,such knowledge of electromagnetic interference can be used to avoidcollisions between certain portions of the frequency-, time- orcode-space where such noise can or will possibly be sensed by the touchsensor. Collisions between known touch signals and identifiedelectromagnetic interference can be avoided through a variety oftechniques or combinations of techniques such as but not limited to:

If there are identified signal frequencies that have no or littleinterference, then the touch sensor should be configured to use them. Ifthere are time slots that have little or no interference, then the touchsensor should be configured to use them. If there are codes that havelittle or no interference, then the touch sensor should be configured touse them. If there are combinations of frequency, time and code thathave little or no interference, then the touch sensor should beconfigured to use them.

For touch sensors that employ frequency division multiplexing (FDM), thesignal frequencies that the touch sensor employs do not have to becontiguous. If some parts of the frequency band are occupied byinterference, then the touch sensor can be configured to avoid thosefrequencies. If some parts of the frequency band are occupied byinterference at certain known times, then the touch sensor can beconfigured to avoid using those signal frequencies at those known times.If some parts of the frequency band are occupied by relatively staticinterference at certain known times, the signals transmitted by thetouch sensor can be modulated at those times in a fashion wherebydemodulation will cancel out or eliminate the known interference. Forexample, in an embodiment of this modulation technique, if theinterference is a steady sinusoid at some frequency of interest, binaryphase shift keying (BPSK) should be used to modulate the frequencyemitted by the touch sensor so that, when the opposite BPSK is used todemodulate the resulting sum of the signal received from the touchsensor and the interfering signal, an equal portion of the interferencehas been multiplied by the positive phase and an equal portion has beenmultiplied by the negative phase so that, when the signals areintegrated over the total reception period, the interference signal hassummed to something negligible. Other forms of modulation with similareffect are possible.

If a touch sensor using FDM employs a fast Fourier transform to performfrequency analysis, or a similar fast algorithm in which the number offrequency bins is constrained by the algorithm or nature of thealgorithm, the sensor can use a larger transform with a larger number ofbins (perhaps the next size up) so that there are extra possible receivefrequencies. The touch sensor can be configured prior to manufacturingwith the ability to transmit at any of these frequencies. In thismanner, if some of the frequency bins contain interference, these can beavoided in favor of frequencies that have little or no interference.

Step 3: Avoid Unwanted Hot-Spots

If some of the electromagnetic interference cannot be completelyeliminated through use of the aforementioned techniques, a touch sensorcan be configured to ensure that such noise is spread evenly across thesensor's surface-area, to minimize any operational problems posed by theremaining interference.

In an embodiment, a touch sensor can be configured and paired withcustom application programming interfaces (APIs) to ensure that morenoise-tolerant UI elements with respect to ensuring a good userexperience are placed on portions of the touch surface with more noise,and that portions of the UI that require near noise-free input commandsdue to the need for precision control are associated with parts of thetouch sensor's surface that are affected by little or no interference.In other embodiments, essentially the reverse of this concept isutilized. That is, a developer API can be used to flag UI elements whichthen dictate the placement of high performance modulation schemes on thetouch surface.

In another embodiment, unwanted electromagnetic noise can be mitigatedby remapping the timing, frequencies and codes assigned to touch sensorsignals. The division of these signals associated with the rows andcolumns of a touch sensor need not have a fixed relationship, and can bedynamically remapped as desired. For example, in an embodiment, a touchsensor that employs FDM may always transmit a sinusoid of a particularfrequency for a given row, or it may remap the frequencies that ittransmits dynamically. For example, if the touch sensor's transmitterand receiver are capable of operating at “n” different frequencies, andif “m” of those frequencies have been determined to contain asufficiently small amount of interference, and the number of touchsensor rows (simultaneously transmitted frequencies) is “r” (where “n”is greater than or equal to “m” which is greater than or equal to “r”),then the touch sensor can choose “r” frequencies out of the set of “m”and map those to the rows in a manner designed to minimize degradationto the user-experience. In another embodiment, the sensor's chosen setof operating frequencies can be re-mapped dynamically, every frame, in arandom or pseudo-random fashion so that there is a negligiblecorrelation of noise statistics between different portions of the touchsurface, over a noticeable time. More specifically, a touch sensor canchoose the “r” frequencies out of the “m”-possible if they have theleast noise or, it may choose among them dynamically and randomly (orpseudo-randomly) in a manner designed to minimize the correlation ofnoise statistics between different portions of the touch surface, over anoticeable time. Similar methods can be used for time slots, codes orother modulation schemes or combinations thereof.

In another embodiment, for a touch sensor that primarily employs FDM,where “m” frequencies, which have been determined to contain asufficiently small amount of interference, is greater than or equal tothe number of “r” frequencies required to simultaneously transmit aunique frequency on each sensor row, a touch sensor can employ a dynamicFDM modulation scheme that optimizes the latency and sample-rateperformance of specific portions of the touch sensor's surface-areabased on the known layout and requirements of UI controls. Here-in, theknown locations at a given point in time of UI controls demandinghigh-precision, low-latency user input are mapped onto correspondingportions of the surface-area of the touch sensor for which the signalmodulation scheme has been optimized at a given point in time for highperformance. Such dynamic mapping between the locations and performancerequirements of the computer system's software-defined UI controls andthe locations and performance requirements of the surface-area of thetouch sensor could be explicitly defined by the application developerbefore run-time or defined by operating system logic and analysis atrun-time of UI controls—with communication between the application,operating system, and touch-surface defined by application programminginterfaces (APIs). Simultaneously alongside these high performanceregions, other adjacent regions of the same surface-area could employlower performance frequency, time or code modulation schemes. Runningonly select regions of the surface-area of a touch sensor with amodulation scheme optimized for high performance in terms ofparallelism, latency, sample-rate, dynamic range, sensing granularity,etc. has the added benefit of potentially lowering the total energyconsumed by the touch sensor in order to both sense and process userinput, as only specific regions of the sensor are operated at demandingperformance levels—enabling the remainder of the surface-area to operatewith a modulation scheme that optimizes energy savings over performance.Such a dynamic modulation scheme can be updated and reoptimized as fastas every new frame of sensor input.

In another embodiment, for a touch sensor that primarily employs FDM,where the set of “m”-possible frequencies identified with the leastnoise is a number lower than the number of “r” unique sensor signalsrequired to assign a unique frequency to each row of the touch sensor,the sensor can be configured to employ a hybrid modulation approach thatcombines time, code or other modulation schemes with frequency division.In an embodiment of this method, the specific hybrid modulation approachcan be dynamically chosen and re-evaluated by the touch sensor—as fastas every new frame of sensor input—to optimize for the lowest latencyand the highest touch-event sample-rate across the entire sensor'ssurface-area. In another embodiment of this method, the specific hybridmodulation approach can be dynamically chosen and re-evaluated by thetouch sensor to optimize the latency and sample-rate performance ofspecific portions of the surface-area of the touch sensor based on theknown layout and requirements of UI controls. Here-in, the knownlocations at a given point in time of UI controls demandinghigh-precision, low-latency user input are mapped onto correspondingportions of the surface-area of the touch sensor for which the signalmodulation scheme has been optimized at a given point in time for highperformance in terms of parallelism, latency, sample-rate, dynamicrange, sensing granularity, etc. Such dynamic mapping between thelocations and performance requirements of the computer system'ssoftware-defined UI controls and the locations and performancerequirements of the surface-area of the touch sensor could be explicitlydefined by the application developer before run-time or defined byoperating system logic and analysis at run-time of UI controls—withcommunication between the application, operating system, andtouch-surface defined by application programming interfaces (APIs).Simultaneously alongside these high performance regions, other adjacentregions of the same surface-area could employ lower performancefrequency, time or code modulation schemes. Running only select regionsof the surface-area of a touch sensor with a modulation scheme optimizedfor high performance in terms of parallelism, latency, sample-rate,dynamic range, sensing granularity, etc. has the added benefit ofpotentially lowering the total energy consumed by the touch sensor inorder to both sense and process user input, as only specific regions ofthe sensor are operated at demanding performance levels—enabling theremainder of the surface-area to operate with a modulation scheme thatoptimizes energy savings over performance. Such a dynamic modulationscheme can be updated and reoptimized as fast as every new frame ofsensor input.

In another embodiment, for a touch sensor that primarily employs FDM,where the set of “m”-possible frequencies identified with the leastnoise is a number lower than the number of “r” unique sensor signalsrequired to assign a unique frequency to each row of the touch sensor,the sensor can be configured to enter a time-division multiplexing (TDM)mode for a given time period, choosing one of the frequencies in “m” andsampling rows and columns sequentially as is typical in a TDM approach.Switching a primarily FDM sensor to a pure TDM mode for a given timeperiod ensures accurate input, at the expense of the frame-rate andlatency of sensor readings.

In another embodiment, for a touch sensor that primarily employs FDM,where the set of “m”-possible frequencies identified with the leastnoise is a number lower than the number of “r” unique sensor signalsrequired to assign a unique frequency to each row of the touch sensor,the sensor can be configured to enter a hybrid FDM and TDM mode for agiven time period, choosing a select number of the frequencies in “m”and thereby sequentially sampling multiple rows and columns in parallelto improve the frame-rate and latency of sensor readings over theperformance limits of a purely sequential TDM mode. Such a hybrid FDMand TDM modulation scheme improves sensor parallelism and performance,while simultaneously mitigating the adverse impact of noisy readingsthat would have otherwise arisen from utilizing sensor signals outsideof “m” that real-time, historical, and/or statistical analysis of thesurrounding electromagnetic noise deemed more interference prone.

Step 4: Use Duplication of Sensing to Increase the Sensor'sSignal-to-Noise Ratio

A touch sensor can also utilize a number of techniques to decrease theinfluence of interference and other noise in the touch sensor. Forexample, in an embodiment for a touch sensor that employs FDM, a touchsensor could use multiple frequencies per row so that, even if thesensor cannot predict which frequency bins will be subject tointerference, then it can measure each row (or column) in multiple waysand gauge the least noisy measurement (or combination of measurements),and then use those.

In cases where it is difficult to decide whether a measurement has beenaffected by interference or not, a touch sensor could employ a votingscheme whereby a voting plurality of measurements, or a similarstatistical method, is used to determine which measurements to throwaway, which to keep and the best way to statistically and mathematicallycombine the ones it keeps to maximize the signal-to-noise+interferenceratio and thereby enhance the user experience. For example, in anembodiment, an FDM touch sensor subject to interference could transmitthree different frequencies on each row, (where the frequencies aresufficiently separated so that interference between them isstatistically unlikely) and measure the results. Then using atwo-out-of-three voting system, the sensor can determine which of thefrequencies has been degraded the most by interference and, eitherremove its measurement from consideration in the final measurement, orcombine the remaining two in a statistically plausible manner (givenwhat the sensor “knows” a priori about the interference and noisestatistics) or include all three and combine them in a statisticallyplausible manner, weighting the influence of each frequency measurementby the statistical likelihood of its degradation by noise andinterference.

Some methods that a touch sensor can employ in this manner include butare not limited to:

-   -   1. Using multiple frequencies per row. These frequencies could        be employed simultaneously or in sequence.    -   2. Transmitting from rows to columns, and from columns to rows        (either in sequence or simultaneously, as discussed in more        detail above.) This could also be combined with the use of        multiple frequencies above or with another combination of        modulation schemes.    -   3. Using CDMA on top of FDM, or some combination of modulation        schemes.

Here it should be noted that CDMA signals, unlike those commonlyemployed by FDM techniques, are fundamentally “unnatural” and thereforeare often more immune than FDM modulation schemes to a variety ofnaturally-occurring signals in a computer system's external environment.

User-Identification Techniques

In an embodiment, the fast multi-touch sensor is provided with theability to identify touches as coming from the same hand, differenthands of the same user, the same user, or different users. In anembodiment, the fast multi-touch sensor is provided with the ability toidentify touches as coming from a portion of an object linked to touchareas, either through capacitive touch points on a single object to helpdetermine its position and orientation or through a stylus held by auser who is also touching another area of the display simultaneouslywith a part of his/her body.

In the basic embodiment of the sensor initially discussed above, eachrow has a signal transmitter. The signal is coupled into nearby columnswhen a touch or touches are applied to the surface. The locations ofthese touches are determined by reading the signals from the columns andknowing in which rows they were produced.

When a user makes contact with the sensor or with a device within whichthe sensor is integrated, or comes within a certain distance of thesensor or otherwise causes a touch event, at more than one location,there will ordinarily be a certain amount of coupling that will occuracross touches made by the same user, as signals are transmitted by theuser's body from one touch location to the other. With reference to FIG.13, when a single touch or near touch is applied by a user's digit 1402at the intersection of row r1 with column c1, coupling will occurbetween row r1 and column c1. If a second, contemporaneous touch or neartouch is made by the user's second digit 1403 at the intersection of rowr2 and column c2, coupling will occur between row r2 and column c2.Additionally, weaker coupling may occur between row r1 and column c2, aswell as between r2 and column c1. In some embodiments, weaker couplingmay occur between the columns and between the rows.

These weaker, body-transmitted signals, which might otherwise bedismissed as “noise” or “cross talk,” can instead be used by the signalprocessor (FIG. 7) as an additional ‘signal’ to identify that a singleuser is responsible for both touches. In particular, to extend the aboveexample, the coupling between row r1 and column c2, as well as betweenrow r2 and column c1, might normally be considered ‘noise’, and filteredout (or otherwise ignored), to ensure a touch is not erroneouslyreported at the intersections of row r1 and column c2 or row r2 andcolumn c1. The weaker, body-transmitted coupling might still be filteredto ensure only accurate touch locations are reported, but alsointerpreted to allow the system to identify that the touches come fromthe same user. The sensor 400 may be configured to detect weaker,body-transmitted coupling transmitted from any digit of the user's hand,including but not limited to locations 1404, 1405, or 1406 in additionto 1403. The signal processor (FIG. 7) may be configured to use suchdetection to identify touches as coming from the same hand, differenthands of the same user, the same user, or different users.

In other embodiments of the touch sensor with user identification, asignal generator can be coupled to the user elsewhere, such as in ahandheld unit, a pad under their chair, or indeed on an edge of thedevice into which the sensor is integrated. Such a generator can be usedto identify the user making a particular touch, in a manner similar tothat described above. In other embodiments, the signal generator mightbe integrated into a stylus, pen, or other object.

The following are examples of the types of weaker coupling that can bedetected and used to identify touches as coming from the same hand, thesame user, or different users: coupling between a row or column beingtouched by a first one of the user's digits and a row or column beingtouched by a second one of the user's digits; coupling between a row orcolumn being touched by a user's digit and a row or column being touchedby another part of the user's body (such as his palm); coupling betweena row or column being touched by a part of the user's body (such as hisdigit or his palm) and a signal generator operatively connected to theuser's body; and coupling between a row or column being touched by apart of the user's body (such as his digit or his palm) and a signalgenerator integrated into a stylus or pen; and coupling between a row orcolumn being touched by a part of the user's body through a conductiveintermediary object, such as stylus or other tangible, and couplingbetween a row or column being touched by a part of the user's bodypossibly through a conductive intermediary object such as a stylus orother tangible. As used herein, “touch” includes events where there isphysical contact between a user and the disclosed sensor and also eventswhere there is no physical contact but an action by the user that occursin proximity to the sensor and is detected by the sensor.

The weaker couplings described above can be used to identify touches ascoming from the same hand, different hands of the same user, the sameuser, or different users. For example, the presence of a weaker couplingthat is relatively strong can be used to identify two touch events ascoming from the same hand, such as from two digits of the same hand(e.g., the index finger and the thumb) or a digit and a palm of the samehand. As another example, the presence of a weaker coupling that isrelatively weak (relative the previous example) can be used to identifytwo touch events as coming from different hands of the same person or ahand and another body part of the same person. As a third example, theabsence of a weaker coupling can be used to identify two touch events ascoming from different persons. Furthermore, the presence of a signalfrom a signal generator operatively connected to a user's body can beused to identify a touch as coming from a particular user, and theabsence of such signal can be used to identify a touch as not comingfrom a particular user.

Fast Multi-Touch Stylus

In certain embodiments of the fast multi-touch sensor, the sensor isconfigured to detect the position of a stylus and, optionally, its tiltangle and angle of rotation about its longitudinal axis as well. Suchembodiments begin with sensor hardware essentially as initiallydescribed above, and further utilize a stylus having a signaltransmitter near its tip, from which signals are transmitted which arecompatible (same or similar modulation scheme, similar frequency, etc.)with but orthogonal to the orthogonal signals that may be transmitted onthe rows or columns. A switch, which could be any kind of a switch,including, e.g., proximity detector or pressure sensor, in the tip ofthe stylus can be used to control when the transmitter is on or off. Thestylus can be configured such that, under normal operating conditions,the switch turns on the transmitter when the stylus is in contact withor within proximity to the fast multi-touch sensor's surface. In analternate embodiment, the stylus is configured such that it constantlytransmits a signal, and the state of the switch can change one or moreproperties of the signal, such as its frequency, amplitude, or the like.This allows the stylus to not only be used when it is in contact withthe surface of the touch sensitive device, but also when it is slightlyabove as well, providing a “hover” capability.

In an embodiment, the signal transmitted by the stylus is similar to theorthogonal signals which may be transmitted onto the rows as discussedabove, and the stylus can be treated essentially as an extra row.Signals emitted by the stylus are coupled into nearby columns and theamount of signal received on the columns can be used to determine theposition of the pen with respect to them.

To provide the ability to measure the position of the stylus in twodimensions, receivers can be placed on the rows of the FMT sensor, aswell as on the columns. The receivers on the rows do not need to be ascomplicated as those on the columns: the column receivers should beconfigured to pick up and discriminate between any of the signals thatare transmitted onto the rows. However, the row receivers only need tobe capable of picking up and discriminating between any signals that aretransmitted by the stylus or, in some embodiments, multiple styli.

In an embodiment, the signals transmitted by the stylus are be distinctfrom those transmitted onto the rows so that there is no confusionbetween them. If the row signals are modulated, the stylus signalsshould be similarly modulated to be compatible with the other receivers.In an embodiment, such modulation requires a time reference which themulti-touch sensor can be configured to provide to the stylus via acommunication channel. Such channel can be a radio link, an opticallink, an acoustic or ultrasonic link, or the like. In an embodiment, thestylus receives the row signals and synchronizes its modulation to them,with no other communication channel involved.

As the stylus transmits its signals, they are received by the column androw receivers. The signal strengths on the rows and columns are used todetermine the position of the stylus in two dimensions with respect tothe rows and columns. Stronger signal strengths are an indication thatthe stylus is in relatively close proximity to the sensor and weakersignal strengths are an indication that the stylus is farther away.Interpolation can be used to determine the position of the stylus to amuch finer resolution than the physical granularity of the rows andcolumns.

Stylus Tilt and Rotation

A more complex embodiment allows us to simultaneously measure both thetilt and rotation of the stylus as the user holds it, along withmeasuring the position of the stylus.

Instead of emitting a single signal, the stylus in this embodiment canemit multiple signals, each of which is transmitted from near the tip ofthe stylus, but from points spread around its circumference. While twosuch signals, 180 degrees apart, would provide some of the informationrequired, at least three signals (ideally 120 degrees apart) are neededto unambiguously measure the tilt and rotation of the stylus, and foursignals (ideally 90 degrees apart) would make the math and signalprocessing less cumbersome. The four-signal case is used in the examplesbelow.

Measuring Stylus Tilt

FIGS. 14 and 15 show two embodiments of a fast multi-touch stylus 1501having transmitters 1502 at its tip 1505. In the embodiment of FIG. 14,the transmitters 1502 are external on the tip 1505 while in theembodiment of FIG. 15 the transmitters 1502 are internal to the tip1505. The four transmitters 1502 are arranged around the circumferenceof the stylus 1501 and are oriented toward the North, East, South andWest, respectively along the planar surface of the fast multi-touchsensor 400. Imagine that the starting position of the pen is parallel tothe z-axis and perpendicular to the x- and the y-axis of the sensor'splanar surface. As the stylus is tilted toward the east as shown,rotating along the x- or y-axis to an angle α with respect to the planeof the sensor 400, the east-facing transmitter 1503 moves closer to thesurface of the sensor 400 in three-dimensional space relative to thenorth and south transmitters, and the west-facing transmitter movesfarther away from the sensor relative to the north and southtransmitters. This causes the orthogonal signal emitted by the easttransmitter to couple more strongly with the nearby rows and columns,which can be measured by their receivers within the fast multi-touchsensor. The orthogonal signal emitted by the west transmitter couplesless strongly with the nearby rows and columns, causing its signal toappear with lower strength in the receivers of those nearby rows andcolumns. By comparing the relative strengths of the east and westsignals, we can determine the tilt angle α of the stylus. Tilt in thenorth-south direction can be determined by a similar process with thenorth and south orthogonal signals. In an embodiment, a switch orpressure sensor 1504 in the tip 1505 of the stylus 1501 is used tocontrol when the transmitter is on or off. The stylus can be configuredsuch that, under normal operating conditions, the switch 1504 turns onthe transmitter when the stylus is in contact with or within proximityto the surface of the fast multi-touch sensor 400.

Measuring Stylus Rotation

Stylus rotation can be detected in a similar manner. As the x- andy-position of each of the stylus' four transmitters 1502 is rotated inparallel to the z-axis, the four transmitters on the pen will belinearly closer to or farther from the various rows and columns of thetouch surface. These different linear distances between the x- andy-position of the stylus' transmitters relative to the FMT's variousrows and columns result in different signal strengths picked up by theFMT's receivers. Rotating the stylus in parallel with the z-axis wouldchange these linear distances, and thus the associated signal strengths.The x- and y-rotation angle of the stylus can be inferred from thesedifferences in signal strengths.

Active Optical Stylus

Embodiments of the invention include a fast, accurate, low-latencystylus and sensor system that can be used for hand-written input on acomputer display or touch sensor. In an embodiment, the stylus providesinput that is fluid and natural, mimicking the experience of a pen orpencil. In this respect, the update rate of the system can be raised toover a kilohertz and the latency, from stylus movement to measuredposition and other parameters, can be lowered to less than onemillisecond. Along with measuring the position of the stylus, its tiltangle and rotation can be measured. It is noted that the Active OpticalStylus described herein is compatible with computer displays and touchsensors of virtually all designs and is not limited to use with the fastmulti-touch sensors described above.

The disclosed technique includes an optical method that uses InducedTotal Internal Reflection (ITIR). The technique allows a plurality ofstyli to simultaneously be used for input purposes. The sensor systemcan be placed on top of a computer display (such as an LCD or OLEDmonitor), and the inferred sensor position and other parameters overtime used to draw lines, curves, text, etc. on the computer display.

In an embodiment of the active optical stylus, the stylus emits light ina plurality of distinct patterns into the sensor surface. The sensorsurface is a thin flat sheet (or some two-dimensional manifold) ofmaterial that is transparent or translucent at the wavelength of thelight emitted from the stylus.

FIG. 16 shows a top view of the sensor sheet and the system as a whole.The stylus (indicated by the letter S) shines light in a plurality ofdistinct patterns into the sensor sheet (indicated by the letter A).Through direction changing means, which may comprise particles suspendedin a transparent medium, the sheet causes light at the pattern positionsto become trapped inside the sensor sheet, where it propagates in allhorizontal directions by total internal reflection. Angular filters(indicated by the letter B) only permit light in a small angle, i.e. arestricted angle, around the perpendicular to the sensor sheet edge topass through the filter. Linear light sensors (indicated by the letterC) detect where along their length that light is impinging on them. Inan embodiment, to detect the X, Y position of a single, simple stylus,it is only necessary to find the locations on the linear sensors onwhich the maximum amount of light is impinging. Light along the arrowlabeled “V” provides the vertical position of the stylus. Light alongthe arrow labeled “H” provides the horizontal position. Light in otherdirections is filtered and ignored.

FIG. 17 shows a side view of the sensor sheet. Normally, light enteringa transparent material having an index of refraction higher than thesurrounding medium will pass out the other side and be refracted at ashallower angle. It may not be possible for light emitted from theoutside to be trapped inside, unless something like a scattering mediumis in direct contact with the translucent material of a non-negligiblearea (as could happen in a frustrated total internal reflectionsituation). However the non-negligible contact area required makes for apoor stylus because of the drag experienced by the contacting materialand the difficulty in building a stylus that can tilt and still maintainthe contact. A preferred embodiment uses a direction-changing meansinside the transparent material.

Inside the sheet, some of the light emitted by the stylus interacts withthe direction-changing means, which causes some light to become trappedin the sensor sheet and propagate outward away from the distinct patternof light which the stylus emitted into the sheet at that position. Thepropagating light travels to the edge of the sheet where it reaches anangular filter. Light that is perpendicular to the filter (and the edgeof the sheet) is allowed to pass to the linear light sensor.

FIG. 18 shows a side view of the sensor sheet. The direction-changingmeans inside the transparent material allows light emitted from thestylus to end up as light trapped inside the sheet, undergoing totalinternal reflection and propagating in all directions in the sheet.Light entering the sheet (solid arrow) enters the direction-changingmeans (the cloud shape). Light exits the direction-changing means inmany directions, some of which are within the angle at which totalinternal reflection can occur (dashed arrows). Some are outside theangle at which total internal reflection can occur (dotted lines). Thislight cannot be trapped and leaves the sensor sheet. Thedirection-changing means could come from scattering but, in thepreferred embodiment, it is a fluorescent or phosphorescent materialwhich absorbs the light emitted by the stylus, and emits light at adifferent wavelength, which propagates outward in all directions.

The linear light sensor measures the amount of light impinging on italong its length, which allows us to infer the position of the stylus.The position along the linear light sensor which receives the maximumamount of light corresponds to the projection of the stylus positionalong that dimension.

The system can not only measure the position of the stylus on the sensorsheet, but it can also infer its tilt and rotation, if the stylus emitsmore than a single ray of light. If the stylus emits multiple rays oflight, or perhaps cones or other shapes, the projection of these alongthe sides of the antenna sheet can be measured by the system, and thatdata used to simultaneously infer the position, tilt and rotation of thestylus.

Light Direction-Changing Property of the Material

Normally, light entering a thin transparent medium, like the sensorsurface, will exit out the other side, and none of it will get trappedinside and propagate by total internal reflection. In order for theentering light to be trapped and propagate inside, some means isrequired to change its direction. In one embodiment, the sensor surfacescatters some of the incoming light in different directions. Some ofthose directions are within the angle at which total internal reflectioncan occur. Scattering is not a preferred method because the there is noway to prevent the scattering from further changing the direction of thelight, which will lower the amount of light received by the linear lightsensors and also cause light to travel by non-straight-line paths, evenafter the first change of direction has occurred. Non-straight-linepaths will cause light to appear to come from incorrect directions andwill cause the system to yield false position readings.

The preferred direction-changing means is a one-time wavelength changingmeans, such as a fluorescent or phosphorescent material. Light emittedby the stylus at wavelength W1 enters the sensor sheet, where itinteracts with the one-time wavelength changing means. Said meansabsorbs a portion of that light and emits light at wavelength W2 inmultiple directions. Wavelength W1 could be in the ultraviolet portionof the electromagnetic spectrum. Wavelength W2 could be in the visibleor infrared portion of the spectrum. A portion of the light atwavelength W2 now propagates along the sensor sheet via total internalreflection and nothing otherwise impedes it because the one-timewavelength changing means does not appreciably affect wavelength W2.

Angular Filters

Light propagating through the sensor surface reaches the edge from amultitude of angles. In order to infer the position of the stylus'slight patterns inside the sensor surface, we want to restrict the linearlight sensor's field of vision to a specific direction. In anembodiment, an angular filter provides this function. In the preferredembodiment, with a rectangular sensor sheet and linear light sensors ontwo of the sides, we want to restrict the field of view of the lightsensors to directions perpendicular to the edges of the sensor sheet.This could be accomplished with a tiny set of “venetian blinds”, similarto the way that privacy screen for computer monitors restrict the viewto a narrow angle directly in front of the monitor.

Light impinging on the angular filter from directions outside theintended field of view should preferably be absorbed by the filter, orreflected in a manner such that the rejected light will not enter or besensed by any of the linear light sensors in the system.

FIG. 19 shows an angular filter (indicated by the letter B) in front ofa linear light sensor Indicated by the letter C), seen from the top ofthe system. The angular filter only permits light to enter that isperpendicular to the filter (and the linear light sensor). The filtercould be implemented in a manner similar to venetian blinds, with aplurality of perpendicular blades that block light which enters at otherangles. In the case, light along arrow 1901 is allowed to enter and passthrough the filter. Light along arrow 1902 is not permitted to enter,and is (preferentially) absorbed by the filter, or perhaps justreflected away. The linear light sensor can measure the amount of lightimpinging on it at a plurality of points along its length. The point atwhich the maximum amount of light impinges is probably the projection ofthe position of the stylus along the direction of the linear lightsensor.

Linear Light Sensors

The linear light sensors measure the amount of light impinging on themat a plurality of positions along their length. They could beimplemented by position sensitive detectors, linear CCD arrays, linearCMOS imager arrays, an array of photomultiplier tubes, and array ofindividual photodiodes, phototransistors, photo cells, or any othermeans of detecting light.

The Stylus

With reference to FIG. 20, the stylus 2001 is a pen-shaped device thatcan emit light in a plurality of distinct patterns into the sensor sheet2002 when the user holds it like a pen or pencil and draws on thesurface of the sensor sheet 2002. The projections of the patterns alongthe edges of the sensor sheet can be used to infer the position, tiltand rotation of the stylus. If multiple styli are desired, they can emittheir light one at a time, in a form of time-division multiplexing. Thiswould require some form of synchronization between the styli, whichcould be implemented by a variety of simple communication channels,including but not limited to a radio link, ultrasound or an opticalsignal. The optical signal could be generated by the computer displaybelow the sensor sheet, allowing the pens to be synchronized usingalmost no additional hardware.

The stylus could be constructed using a light source, such as alight-emitting diode, that is illuminated when a contact switch orpressure sensor senses that the stylus is in contact with the sensorsheet. Optical elements, such as lenses, diffraction gratings, lightpipes, splitters, etc. could take the light from a plurality of lightsources and create a different plurality of distinct patterns of lightwhich could be projected into the sensor sheet. In an embodiment, thestylus could also be a non-contact light source such as a laser.

Single Spot Embodiment

In a basic embodiment of the technology, the stylus emits a single rayor cone of light, probably coaxially with respect to the stylus body. Asingle ray of light will cause simple, point-like projections of thispattern along the sides of the sensor sheet, allowing us to infer theposition of the stylus. FIG. 21 shows the geometric projection of a spotemitted by a simple stylus along the edges of the sensor sheet. Themaxima of the light detected by the linear light sensors along theirlengths gives us the geometric projection of the illuminated spot on thesensor sheet. From this we can infer the sensor position.

If the stylus emits a cone-shaped beam, it will intersect the sensorsheet in a circle (if the stylus is held perpendicular to the surface)or in an ellipse (if the stylus is tilted away from perpendicular). Theprojections of these intersections will have different shapes and widthsallowing us to infer the tilt angle, as well as the angle relative tothe sensor sheet edges that the stylus is being held. FIG. 22 shows thegeometric projection of a spot emitted by a simple stylus along theedges of the sensor sheet. The maxima of the light detected by thelinear light sensors along their lengths gives us the geometricprojection of the illuminated spot on the sensor sheet. From this we caninfer the sensor position.

As shown in FIG. 23, if the stylus emit a cone of light, instead of aray of light, where that cone intersect the sensor sheet will cause anellipse. The projection of the ellipse may be different in one directionthan it is in the other, allowing us to infer the tilt of the stylus.

Multiple Spot Embodiment

If the stylus projects multiple patterns onto the sensor sheet, theprojections of these along the sides of the sensor sheet can be used toinfer the position, tilt and rotation angle of the stylus. As shown inFIG. 24, if both projections are wider than we would expect for a stylusheld perpendicular to the sensor sheet, and yet are nearly equal insize, it is probable that the stylus is tilted at a 45-degree angle tothe direction of the edges of the sensor sheet. The width of theprojections can be used to infer the tilt angle from the vertical. Thewider the projections, the greater the tilt.

With reference to FIG. 25, if the stylus emits multiple patterns oflight around its circumference, the projections of these along the edgesof the sensor sheet can allow us to infer the sensor tilt and also therotation around its axis, along with the location at which the stylus istouching the sensor sheet. The number and arrangement of the patternsprojected by the stylus must be carefully chosen. For example, thepatterns should not be evenly spaced around the circumference of thestylus because that might cause multiple rotation angles of the stylusto have the same projected light patterns along the edges of the sensorsheet. Even if this were the case, although the absolute rotation of thestylus could not always be measured, small relative rotations could bemeasured, which could still provide useful information to the userinterface. The most straightforward way to infer the stylus position,tilt and rotation from the geometric projections of its emitted patternsmight be to measure the projections for a wide variety of styluspositions, tilts and rotations, and then to map onto and interpolatebetween these to get from the projections back onto the stylusparameters. The two stylus patterns shown at A and B are identical,except that the stylus has been moved farther to the lower right androtated clockwise by 45 degrees.

Solar Blind UV

Sunlight contains many wavelengths of light, and these might interferewith operation of the stylus system if that is used in sunlight. Itwould be advantageous for the stylus to emit at a wavelength which iseither nonexistent or very weak in the solar spectrum as experienced atthe earth's surface. One possibility is for the stylus to emit light inthe solar blind region of the ultraviolet, where the oxygen in theearth's atmosphere absorbs most or all of those wavelengths. LEDs thatemit in the solar blind portion of the UV spectrum are available on thecommercial market.

A similar argument could be made for wavelengths of light from othersources (natural or artificial) that might impinge on the stylus systemand impede its use.

Multiple Stylus Embodiment

If it is desired to use multiple styli simultaneously, a method must beused to disambiguate the signals from each. For example, time-divisionmultiplexing can be used, in which case each stylus takes a turnemitting patterns (e.g., as shown in FIG. 20) into the sensor sheet.

Multiple styli could also use different direction-changing means, sothat each could emit at a different wavelength and these differentwavelengths could be distinguished after the direction-changing means bythe linear light sensors.

In certain embodiments, all of the styli emit at the same time with thesame wavelength, and disambiguate their contributions to the geometricprojections along the sides of the sensor sheet in software or firmware,using knowledge of the possible and likely trajectories of the styli asthey are being used.

User, Hand and Object Discrimination

Described above are various embodiments of capacitive FDM, CDM, andFDM/CDM hybrid touch sensors which may be used in connection with thepresently disclosed orthogonal signaling touch user, hand and objectdiscrimination systems and methods. In such sensors, touches are sensedwhen a signal from a row is coupled to a column and received on thatcolumn.

With reference to FIG. 25, in an orthogonal signaling touch sensor asdescribed above, when a user touches with multiple fingers, crosstalkoccurs as the signal from a row is coupled not only to the column wherethe touch occurs, but also to the columns of other touches by the sameuser. FIG. 25 shows the path of the crosstalk through the body of theuser from one finger to another. In the figure, arrows show the path ofthe signals, white circles show the location of the sensed touches, andblack circles show the location of the crosstalk among touches, i.e.where the crosstalk will be sensed on the touchscreen. This crosstalksignal is weaker than “real” signals because the signal from the rowattenuates as it crosses through the body of the user.

The signal that is coupled across the body of the user attenuates as ittravels through the body. As such, the signal sensed on each column thathas traveled this path is considerably weaker than the signal sensed oneach column from the touches themselves. This difference is helpful indistinguishing true touches from crosstalk “phantom” touches that aredue to this coupling across the body. In general, a simple thresholdinga received signal levels can distinguish these two signal strengths.

A basic approach set forth in the section entitled “User-IdentificationTechniques” above looks for crosstalk caused by signal jumping betweenfingers of an individual user. If crosstalk is present, touches aredeemed to come from same person. If not, they are deemed to come frommultiple people. Referring to FIG. 25, this approach looks for crosstalkin the black circle areas after determining that there are two touchesin the white areas. When this crosstalk is present, the two touches aredeemed to come from the same user. FIG. 26 shows the same two touchesmade by two users, one finger from each user touching the touchscreen.Because the signal from each row does not couple to both columns, therewill be no crosstalk between touches, and thus there will be nocrosstalk present in the areas represented by the black circles.Accordingly, these two points can be recognized as coming from twousers.

Another basic approach set forth in the section entitled“User-Identification Techniques” above sweeps the sensor for receivedsignal, and identifies signal levels as “background noise”, “touches”,or “crosstalks”. Two touches are deemed to come from the same user ifthere is an identified crosstalk signal that includes both touchfrequencies. This basic approach ignores touch and crosstalk positionand relies on traversing the identified touches and crosstalk signals tomatching touch frequencies with crosstalk frequencies. The benefit ofthis basic approach, when compared to that discussed above, is that thismethod alleviates the need identifying the black areas depicted in FIG.26. Whenever the need for further disambiguation arises, crosstalk andfinger position can to be taken into account.

However, a problem arises with some touch configurations in which thecrosstalk points may be ambiguous. A simple example is that of twofingers that share an X or Y, as shown in FIG. 27. These two touches arehard to identify because the crosstalk that occurs between the points ismasked by the touches themselves. That is, in this configuration, onecannot tell if these touches come from same person or multiple people.If the touches came from the same person, any crosstalk would produce anidentical signal to that produced by the opposite touch point—thus onecannot directly determine that the signals were produced by crosstalkinstead of an actual touch event.

A possible solution for the problem descried immediately above is tocheck each touch for multiple frequencies. When two or more frequenciesare measured, touches are identified by the frequency of greatermagnitude and associated with other touches based on the secondary, lessintense, frequencies present in the touch signal.

With reference to FIG. 28, in an embodiment of the presently discloseddiscrimination techniques, the touchscreen and/or processor are modifiedso as to generate orthogonal signals on each row and each column, and tosense all signals on each row and each column. Touch sensing occurs inthe same manner as described above, with the users' fingers coupling asignal from a row to a column or a column to a row. However, the systemis now able to group touches both from crosstalk coupling row-to-columnand crosstalk coupling column-to-row.

Beyond sensing coupling from row-to-column and column-to-row in order todetermine touch locations, in an embodiment the disclosed system iscapable of sensing row-to-row coupling and column-to-column coupling. Inaccordance with the previous system and method described above under theheading “User-Identification Techniques,” in a one-finger touch, thereis no signal from a row that is sensed by other rows. Similarly, thereis no signal from a column that is sensed by other columns. Considerthat each row and each column will have to ignore the signal theygenerate, since it will be present and very “loud”, e.g. strong. Alsoconsider that a row will probably see its neighboring rows when there isa touch since a finger is large enough to span multiple rows.

When a user touches the touchscreen with two or more fingers, he doescouple the signal from a row to other rows, and the signal from a columnto other columns. This crosstalk among rows and among columns is similarto the crosstalk among row/column pairs and can be used to determinethat multiple touches are generated by the same user. FIG. 29 shows onesuch path from a row to another row. In this case, a single user ismaking two touches on the display, and the signal from one row ispassing through their body to another row.

In accordance with FIG. 29, a signal generated on one column is coupledthrough the body of a user to another column, where it is sensed. When asignal is coupled from row-to-row or column-to-column one can determinethat the two touches are coming from the same user. This figure onlyshows one signal path for clarity, but the same pathway will be presentfor signals traveling in the opposite direction, as well as row-to-rowcrosstalk as well as row-to-column and column-to-row coupling describedpreviously.

FIG. 30 is a variation of FIG. 29, where the signal is coupled throughthe user's hand rather than between hands. In accordance with FIG. 30, asignal generated on one column is coupled through the body of a user toanother column, where it is sensed.

FIG. 31 shows two touches made by two different users. In this case,there is no row-to-row coupling or column-to-column coupling as there isno pathway for the signal to travel between users. With no coupling,these two points can be deemed to come from two separate individuals.

In an embodiment, the strength of the crosstalk is used by a processor,circuitry or other hardware to determine if the multiple points comefrom one hand, two hands of the same person, or touches from multiplepeople. The attenuation of a signal through the body differs dependingon the number of hands used and the distance that the signal has totravel. Heuristically, the attenuation from finger to finger on one handwill be less than the attenuation from finger to finger on two differenthands of same person, which will be less than the attenuation from thefinger of one person to finger of a different person. The strength ofthe crosstalk can be used by the processor, circuitry or other hardwareto distinguish two or more touch events, such as by distinguishing atwo-handed gesture from a one-handed gesture, distinguishing two touchevents as having been initiated by different users, distinguishing apassive object from a hand, identifying a passive object whether a useris touching the object or not, improving palm rejection and improvingaccidental-touch rejection.

By having multiple thresholds, one is able to determine, for example, iftwo touches come from one hand, two hands of the same person, or thehands of different people. In an embodiment, such thresholds are setadaptively as the touch-sensitive device is being used.

It should be noted that determining the physical source of a touch(hand, user, etc.) need not occur on each frame of input. In fact, itcan occur as infrequently as once per the duration of a particular touchbeing made on the device. In some embodiments, it may be desirable froma performance, power, or other point of view to limit this checkingappropriately. It can be done, for example, by intentionally checkingonly once, when the user first makes contact. Alternatively, the userdifferentiation checks can be on a slower cycle than the sensor (e.g.,checking once every n frames, or once every m milliseconds). Incontrast, user differentiation can be checked off-cycle with the rest ofthe sensing process.

In one such embodiment, the complexity of the system is reduced by timemultiplexing the transmitting and receiving from row-to-column andcolumn-to-row, and possibly by row-to-row and column-to-column as well.In this embodiment, the same orthogonal signal generation hardware andsignal receiving hardware can be time-multiplexed to generate on rowsand then columns and receive on columns and then rows and so on throughthe use of high-speed switches. In this manner, the required number ofsignal generators and receivers is significantly reduced.

Labeling

As we have described, it is desirable to be able to ‘group’ touchcontacts by user—ideally, identifying contacts that come from the samehand, but also identifying contacts from the same user. As would beunderstood by one skilled in the art, labeling of a touch contact acrossscan cycles of a sensor device is done manually. In embodiments of thepresent invention, there is no “scan” per se, but there is nonethelesswhat might be thought of as an input frame each time the array issampled, which might be thought of as a discretization of a user'scontinuous contact with the display. This discretization means that,from one frame to the next, devices must determine which contacts havepersisted, and which have been replaced with a new contact. In variousembodiments, the presently disclosed system and method of user, hand andobject discrimination has at least three intersections with the area oflabeling: the need to provide labels across frames, improvingtraditional unique labeling of contacts, and the use of traditionallabeling to improve user identification.

The labeling of a contact across input frames is critical to traditionaluser interfaces built for touch (and non-touch) input. For example, if auser holds a button down, it should not activate. Two consecutive inputframes may show a contact on the button; but is it the same one, or hasthe user lifted their finger and placed it back on the device? If theformer, the button should not activate. If the latter, it should. Thisextends to continuous gestures as well: the dragging of an item mightterminate when the finger is lifted from it; for each frame of inputduring the drag, the system must determine: is the contact that is a fewmillimeters away from the one in the previous frame the same finger,having moved between frames, or has the user lifted their finger,terminating a drag, and is now intending to point at a new item.

Traditional techniques for labeling of a contact involve heuristics suchas examining the signal attributes describing the contact (e.g., signalstrength), its shape, its orientation, and its proximity to a formercontact. While an embodiment of the present invention may employ some orall of these traditional methods, the labeling of contacts can befurther enhanced by the user differentiation techniques describedherein: if two contacts, each seen in different frames, are being madeby different users, the matter is settled: this is not the same contact.

Just as persistent labels are generated for contacts in a traditionaldevice, a device employing the present invention would be enhancedthrough the labeling of contacts as belonging to the same user acrossframes. This might be called a “user ID” (UID) for a contact. It isnoted that UID's might further identify a hand, and in this document“UID” is used to refer to embodiments in which hands are differentiated,and those where they are not. In embodiments in which the hands aredifferentiated, the UID would typically identify both user and hand. Thelabeling of contacts as belonging to the same user across frames wouldtypically, though not always, be in addition to a traditional touch ID.In most embodiments of the present invention, the UID of a contact arecontinuously refreshed. However, in some embodiments, steps are taken toensure the UID's persist.

For example, two users each put down a finger on the device, two uniqueUID's would be assigned to those contacts. As the users' fingers aremoved across the display, those ID's would persist. When a second fingerwas added by each user, the present invention would pair those detectedcontacts, and apply the same UID's to the new contacts from each user.If one user then lifted their original finger, the UID of the secondfinger would persist, rather than generated anew. Further, if additionalcontacts were made to the device by that user, the UID would persist. Ingeneral, the goal is not only to differentiate touches between users,but also to, as much as possible, group touches within a user.

As discussed above, in some embodiments of the presently discloseddiscrimination system and method, ‘masking’ may occur in which twocontacts (or proximate finger detections) are made to the same sensingportion (row or column), which prevents the detection of cross-talk andthus user ID. In such embodiments, the labels applied to each contact,which persist across frames using the techniques described above, wouldbe used to provide the UID. For example, if two fingers are touching thedisplay, and are slid across its surface, each frame of input senses thecontact and generates a UID. Just as the labeling of a contact acrossframes is enhanced by the UID as described above, so too is thegeneration of UID's aided by labeling in this special case.

When the touch is first made, as in traditional input devices, thecontact is labeled in a way which persists across frames, using, forexample, the techniques listed above. As the two fingers slide acrossthe device, they might simultaneously come into contact with the samesensing row/column. For the input frames generated while the user is incontact with that row, no UID could be generated (in embodiments notemploying the technique described above). A device utilizing thepresently disclosed discrimination techniques could generate the UID,however, given the knowledge that the contact hasn't changed (i.e.,contact “1” is still contact “1”, and contact “2” is still labeledcontact “2”), and copying the UID from an earlier frame.

Application Areas

Current multi-touch software interfaces in mobile and stationarycomputing typically cannot discriminate between different hands, whetherfrom different users or the same user. The result is that single-userand single-display groupware applications must mitigate significantgestural ambiguity when interpreting the true intent of received userinput which adversely limits application design, features andfunctionality. The presently disclosed techniques will remove many ofthese limitations for touch and stylus computing systems that rely oncapacitive sensing to detect tactile input. For single-display groupwareapplications where multiple users share the same touch-input surface, acomputing system will be able to reliably discern whether sensedmulti-touch input is coming from the same user or different users. Thisnew level of understanding resolves common sources of gestural inputconfusion such as discerning between two discrete single-touch dragevents from two different users and a pinch-to-zoom event triggered bytwo fingers from the same user. Where any two contacts moving apart maypreviously have ‘ZOOMED’ a UI, a system employing the present inventionmight instead, when identifying the two contacts as coming fromdifferent users, ‘tear’ the object in half, or make a copy.

Objects

Objects other that user hands can be identified. Passive objects can beidentified by a number of touches that are identified by the describedtechnique. These multiple touches may be in characteristic relativepositions to be able to disambiguate one object from another. In anembodiment, the positions of the touch points of one object can be in anequilateral triangle, while those of another form a non-equilateraltriangle, a rectangle, or some other set of touch points that can bedistinguished by their relative positions. In this way, objects can bedistinguished from each other, and their translation and rotation withrespect to the touch surface can be determined.

In an embodiment, the spacing of the touch points is not a simple ratioof the row or column spacing, allowing the translation or rotation ofthe object to be measured more accurately than if it were.

FIG. 32 shows an object resting on top of the sensor. In an embodiment,the object is a passive object without a signal generator SG. Suchobject can have a number of prongs that touch or are very close to thescreen, and are electrically connected between them. As it is the casewith users, this allows row-to-row or column-to-column coupling and theability to identify what touches belong to the same object. Objectidentification can be achieved by identifying a number of prongs thatare connected together and form a specific pattern, or by switching toelectrical connections between the touches in a pattern that isrecognizable to the touch surface. Thus, when a signal is coupled fromrow-to-row or column-to-column one can determine that the two touchesare coming from the same object.

In an embodiment, the object shown in FIG. 32 is an active objectequipped with a signal generator SG, emitting signals that can bedetected on the columns, rows or both. These signals identify anycontact as originating from the particular active device.

In an embodiment, active objects may be implemented by having multiplecontact points which are connected or unconnected according to one ormore switches. These switches can connect one or more of the touchpoints together when closed. The switch or switches may be opened andclosed in a characteristic pattern in order to disambiguate one objectfrom another.

Combination with Objects

In certain situations, it may be desirable to identify when contacts aremade with objects held by the user. The present invention providesfurther enhancement to the user experience in such a situation. Forexample, the user might touch the screen with a stylus, which would beused for writing, differentiated from input made with a finger, formanipulation. The present invention can provide at least two advantages:easier identification of the object, and labeling of contacts as beingmade by the same user and/or hand holding the object.

Utilizing the user, hand and object discrimination techniques disclosedherein, labeling of objects which generate signals is significantlyeased. A device employing the present techniques can be equipped with asignal generator to generate signals at a unique frequency, or at afrequency shared by more than one device or by signals that the touchsurface can otherwise uniquely recognize. In some embodiments, thedevice can be recognized by its unique frequency, or by means ofmodulation of amplitude, frequency, or other known method. In so doing,the user can be assured that the device would receive a differentiatedresponse from the system. For example, touching one pen to the screenmight generate blue ink, another, red ink, their finger, translation ofthe canvas in a drawing application.

Additionally, a differentiated object, once identified, could also belabeled as being held by the same user making other contacts. This ispossible with an active device, generating a signal picked-up by thedigitizer, or with a passive device which is detected in the mannerdescribed above. In either case, further contacts made by the handholding the device, or by other parts of the user's body, aredifferentiable in the same manner earlier described, and, in someembodiments, would be labeled with the same UID as those contacts. Thiscould enhance the user experience in many ways. As an example, thesystem can be configured to choose to ignore touches from the handholding the device, enhancing palm rejection, allowing the user tosafely rest their hand on the screen while writing, while giving inputwith their other hand.

In some embodiments, a device can be configured to emit two or moredifferent signals: at least one for recognition of the device, and atleast one for coupling to the user as has been described. As an example,a stylus might generate one signal at its tip for location sensing, anda different one around its body for user pairing. In still otherembodiments, objects might generate a signal only for the purposes ofpairing (such as the watch described herein, or an otherwise passivestylus).

In an embodiment, a device can be configured such that objects enableuser differentiation to persist across input frames. For example, insome embodiments, if a user were to wear a watch, hold a pen, or carry amobile phone which generated signals of the type described herein, theirtouches to the device would carry that signal. Thus, touches madeseconds, minutes, days, or years apart could be known to be coming fromthe same user (or, known to have both come from a user in contact withthat device).

Operating at Mitigated Sensitivity

In order to lower the power consumption of a computer input device, wenote the fact that the input device is used less than 100% of the time.Therefore, during the times when the input device is not in use it canbe changed into a different mode that consumes less energy or otherwiseoperate with mitigated operating sensitivity. As used herein, “power”and “operating sensitivity” include but are not limited to powerconsumption, event frequency (i.e., update rate, which is stronglyrelated to temporal resolution), touch sensitivity, spatial resolution(e.g., processing every other row or every row), touch latency,signal-to-noise ratio (which is strongly related to user interfaceaccuracy and therefore the user experience), computational power, framerate, user experience and availability of hover detection.

Further, we note that the computer system will not always require thatthe input device be operating at its highest performance level, becausethe user is using the system to perform a task that does not require theinput device's full level of performance. Therefore, during theseperiods the computer system can place the input device in a mode thatconsumes less power, but may have lower performance.

The computer can place the input device in a power saving mode byautomatically detecting that the full level of performance is notneeded, or the input device can be commanded to operate at a lowerpower, lower performance level by application logic.

In an embodiment, there can be a plurality of modes—each of which has adifferent trade-off between operating performance and power consumption.

In an embodiment, the input device is a touch sensor.

In an embodiment, the input device is a multi-touch sensor.

In an embodiment, the input device is a low-latency touch sensor.

In an embodiment, the input device is a low-latency touch sensor thatrelies on orthogonal signals as disclosed in U.S. patent applicationSer. No. 13/841,436 filed Mar. 15, 2013 entitled “Low-Latency TouchSensitive Device,” U.S. patent application Ser. No. 14/069,609 filedNov. 1, 2013 entitled “Fast Multi-Touch Post Processing” and U.S. PatentApplication No. 61/845,892 filed Jul. 12, 2013 entitled “FastMulti-Touch Post Processing.” The entire disclosures of such patentapplications are incorporated herein by reference.

One application of this will be when the user is not using the inputdevice, wherein the device will go into a low-power mode which may havedegraded performance such as higher latency, lower update rate, etc. Assoon as the user begins to use the input device, the device isimmediately put into a higher performance mode, perhaps the fullperformance mode.

It may even be possible to leave the device in a lower performance,lower power state even after the user begins using the input device ifit can be done for a short time period during which the lowerperformance of the input device is unlikely to be perceived by the enduser or to effect the user's experience or productivity.

Different user action such as inking, drawing, scrolling, etc. mayrequire higher performance than other user actions such as taping, menupicking, etc. In situations that require higher performance, the inputdevice may be placed into a higher performance mode that may consumemore power. In situations that do not require as much performance theinput device can be placed into a lower power mode that may have lowerperformance.

In some embodiments, the characteristic of the input might indicate thata higher performance rate is required. For example, an input stroke thathas a number of direction changes, might require a higher frame rate tocapture the nuance of the stroke. Upon detection of such a shape, thedevice might be put into a faster mode. Conversely, an unnuanced strokemight indicate a lower sampling rate might be sufficient, and so theframe rate might be decreased. Similarly, the immediate vicinity arounda finger might be sampled at a higher rate.

One user interaction with the device might be a non-contact mode such ashovering over the device with a finger or a stylus. In situations thatmay require less spatial resolution, less time resolution, or less inputinformation such as single touch as opposed to multi-touch, the devicecan be put into a lower power mode that will still provide the requisitelevel of performance (spatial, temporal, etc.).

In an embodiment, the performance of the input device can be increasedif the computer predicts that the user will soon require a higher levelof performance. For example, if the device detects a user's fingerhovering near but not touching a touch input device, it can use thatinformation as a trigger to increase the performance of the touch inputdevice such that when the user's finger finally touches the input devicethe input device has already ramped up to a performance level that willbe required for a good user experience.

In an embodiment, the state of the application might indicate that ahigher frame rate is required. This might be inferred by the operatingsystem, by characteristics of the system utilization, or explicitly bythe application, for example via inter-process communication, functioncall, or other means.

In an embodiment, the computer system can utilize algorithmic predictiontechniques to create a temporal and/or spatial prediction of how theuser will utilize the device next including when and where the user willnext provide input. Specifically, for a touch input device, such atemporal or spatial prediction of when and where a finger or stylus willcontact the display could be used to put the user input device into amode with a more appropriate performance/power-consumption mode ortrade-off.

In an embodiment, we can use sensor fusion so that predictions on aplurality of sensors or user input devices included in the computersystem can be used to algorithmically predict the required mode ofperformance/power-consumption trade-off. For example, in an embodiment,the accelerometer built into a smartphone can be used to change the modeof a touch-screen. The time history of the acceleration of the phone maybe able to predict when a user is about to or has just touched a touchinput device, and therefore can change the performance/power-consumptionmode of the touch input device. In another embodiment, the thresholdsand logic governing the switch from one power/performance trade-off modeto a different mode incorporates the battery level of the device as wellas depending on the availability or condition of an external powersource.

Statistical knowledge of the probabilities of accurately detecting theseevents can be used to optimize the power consumption of the device bytrading off false alarm and correct detection rates (Receiver operatingcharacteristic statistics), so that the power consumption and userexperience are properly aligned. This optimization can be done eitherahead of time at design time, manufacture time, or it can use learningtechniques to adapt to a particular user's history and habits.

In an embodiment, a touch input device that can detect touches over anarea can be placed into modes where different portions of the area havedifferent performance/power-consumption trade-offs. For example, theentire touch area could be put into a mode where it cannot detect wherewithin the area the user is touch but simply that it is being touchedsomewhere in the area. Likewise, some portion of the touch area can beplaced into a mode with a specific trade-off between spatial resolution,temporal resolution, latency, or other touch parameters, while otherportions of the touch area have different trade-offs of theseparameters. In an embodiment, the portion of the touch area whichcontrols a slider UI control may be in a mode with higher spatial andtemporal resolution and lower latency than a portion of the touch areathat has a push button and will require less spatial or temporalresolution and can withstand higher latency interaction while stillproviding the user with a satisfactory user experience.

In an embodiment, the input device's power/performance trade-off modecan be explicitly defined by the user via a human-to-computer interface,for example a control panel.

In an embodiment, there are a plurality of input devices. Each of themcan be placed in a different power/performance trade-off mode tooptimize the user's experience. For example, a single game consolecontroller could have two multi-touch pads for the user's left and righthands respectively—each of which could be in active use at differenttimes during game-play.

Decimation Strategies

When a user provides input to a high-speed input device, such as the onedescribed in U.S. patent application Ser. No. 13/841,436 filed Mar. 15,2013 entitled “Low-Latency Touch Sensitive Device,” the high number ofinput events generated can overwhelm other portions of the input stack.To address this, we describe a number of techniques that can reduce thenumber of events in the event stream, so that other portions of theinput stack can act in a timely manner, and not be overwhelmed by thesheer number of events on the stack.

Disclosed herein are systems and methods for “intelligent decimation”,in which input events are selectively thrown away, combined, filtered,replaced, or otherwise selectively passed along from the input device(or whatever layer is doing decimation) to the next levels of the stack.

It should be understood that any reference to input “events” is meantsimply to describe the flow of information between layers, whether thisdescribes discrete input events in an event-driven computing model orthe physical ‘event’ of a user giving input and the resulting signal ina non-input-driven system.

It might be the case that the number of events output by a high-speedsensor is too high for the operating system/display unit to process intime thus causing bottlenecks, or even overflows due to the high numberof events in the pipeline, waiting to be processed.

Decimation is the process of transforming one input stream into one ormany distinct output streams with the same, fewer, or a greater numberof events. This decimation can be intelligently instructed by models,algorithms, functions, knowledge of the state of the system (includingbut not limited to the input device and user interface) or as simple asa cut of a number of events in a specific frequency, or given athreshold.

Decimation is the filtering, combining, replacing, or otherwiseselectively passing along information describing user input (eitherfaithfully or through a model). Although “decimation” literally meansthe culling by 10%, we use the term broadly to describe any kind ofchange in volume of information flow. Decimation might take place at anystep in the flow of information processing between the user's physicalinput and the result being displayed on-screen. In this specification,any reference to decimation occurring at one layer should be understoodas potentially applying equally at any other layer as well.

FIG. 33A shows an overview of an intelligent decimation process. Asshown, intelligent decimation takes an input event stream and filters,combines, replaces portions of, or otherwise selectively passes alongthis data to other portions of the system that act upon input.

As shown in FIG. 33B, intelligent decimation may produce multiple outputstreams with the same or a different number of events.

As shown in FIG. 33C, intelligent decimation may produce event streamsthat are passed to multiple input processing stacks, each of which mayreceive one or more output event streams.

The following sections describe a number of decimation strategiesincluded in the presently disclosed system and method. It is understoodthat the system and method may use any one of these strategies, usederivations of the strategies described, or may combine a number of themto transform an input event stream into an output events stream destinedfor other portions of the system.

Every N Frames

In this embodiment, the input event stream is sampled every N events(where N is a tunable parameter, tunable meaning that it can be changedat arbitrary times by one or more components of the system) such thatthe output stream includes every Nth input event from the input stream,discarding the other N-1 events.

FIG. 34 shows an example of intelligent decimation by “Every N Frames”.In this case, N=4 and every 4th input event from the input stream (toprow) is included in the output stream (bottom row).

Every X Microseconds

In this embodiment, each input event in the input event stream isassociated with a time, preferably the time at which the user inputassociated with the event occurred. The input event stream is sampledsuch that the output event stream includes events that occurred every Xmicroseconds (or any other time unit required) in the input eventstream, where X is a tunable parameter. In the case where there is notan event that corresponds exactly to the time value, the presentlydisclosed system and method could be configured to use the closest eventfrom the input event stream, the next event, the previous event, createa fake event, or no event at all.

FIG. 35 shows an example of intelligent decimation by “Every XMicroseconds”. The input event stream (top row) is sampled every Xmicroseconds, and those events that occur at these times are included inthe output event stream (bottom row).

First and Last Input Event

When considering an input event stream, the first and last input eventsare considerably important as they indicate intent on the part of theuser. When considering touch input, these first and last input eventswould correspond to the event generated when the user first activatesthe touch sensor and the final event generated when they lift theirfinger off of the touch sensor respectively. As such, in thisembodiment, the first and last input events in the input event streamare included in the output event stream.

For example, consider FIG. 36 that includes a display or portion of adisplay 3601 on which input is performed. This display region 3601 mayinclude a number of graphical user interface elements 3606. Consider theinput event stream (dotted line) starting at the first event 3604 andextending to the last event 3605. In this embodiment, the first 3604 andlast 3605 events would be included in the output event stream (analternative scheme might provide only one of the first or last events).

Curvature

In this embodiment, the input event stream is sampled such that eventsthat represent meaningful changes in the curvature of the input eventstream are included in the output event stream. Consider FIG. 36, whichincludes a display or portion of a display 3601 on which an input eventstream is performed (dotted line) starting at the first event 3604 andextending to the last event 3605. Events that correspond to the extentof curvature 3602 or the change in direction of curvature 3603 areincluded in the output event stream.

In a related embodiment, other characteristics of the input event curvecan inform the decimation process. There are a variety of mathematicalmodels that describe curves, and for any given model there is a minimumnumber of input events that are needed to reconstruct the curve. In thisembodiment, only the events from the input event stream that arerequired to reconstruct the path of the input event stream are includedin the output event stream. In this embodiment, the allowable error incurve reconstruction is a tunable parameter.

Input Mode

An input mode might explicitly select a decimation scheme. For example,a UI, application, or explicit user action might specify that lessdecimation is preferred in a given area or period of time. For example,when drawing on a canvas, one user-selectable ‘brush’ might providesmoother curves through curve-fitting to a more highly decimated input,while another brush might more faithfully follow the actual input of theuser.

Input Hardware Characteristics

Input sensors are known to have non-uniform sensing capabilities. Forexample, capacitive touch sensors might have the tendency to ‘snap’input to the locations of the sense-traces, and vision-based sensors areaffected significantly by ambient light and optical characteristics oftheir sensors. In some embodiments, these input characteristics aretaken into account. For example, in devices exhibiting behavior similarto the known the ‘snapping’ of capacitive sensors, events which are notsnapped to the sense lines might be selected over those which are, ineffect smoothing the user's input. All input devices exhibit some sortof bias in the events they report, and this scheme accounts for and toan extent compensates for those effects.

Gestural Decimation

Characteristics of the input might themselves inform the selection of ascheme. For example, it is known in the art to “lock-in” a 1-dimensionalscrolling action once a user makes a mostly 1-dimensional gesture withina UI element that could normally be panned in 2 or more dimensions(e.g.: <cite to Apple's 949 patent>). Certain embodiments of thepresently disclosed system and method might similarly note the “lock-in”of the UI upon a 1-dimensional movement, and change schemes. In thisinstance, 1-dimensional scrolling might require fewer events, and so amore aggressive decimation scheme might be employed. Similarly, an inputmight indicate that no ‘lock-in’ will occur, and so scrolling mighthappen in 2 or more dimensions simultaneously. Under such circumstances,some embodiments might reduce the aggressiveness of the decimation, orswitch to a scheme more ‘friendly’ to multi-dimensional movement (e.g.:the “curvature” scheme described above). Some might characterize theexamination of characteristics of an input scheme to indicate a mode a“gesture”; certain embodiments might use the gestures described above,or any other pattern to be defined based on the needs of the system.

GUI Element Boundary Transitions

In an embodiment, the decimation process takes into account the layoutof the graphical user interface (GUI) that the user is interacting with.If one considers the elements in the GUI as existing in a plane, or a1D, 2.5D, or 3D, space that can be converted to a plane or any othershape and allows the GUI to determine where the cursor is touching, andthe input events as being located in this plane, then the bounds of theGUI elements provide important information that can inform theintelligent decimation process.

With reference to FIG. 37, many graphical elements are programmed torespond to the events “onEnter” and “onLeave” (or their equivalents).These events are called when the input events first move into or out ofthe bounds of a GUI element. As such, in this embodiment, when the inputevent stream (FIG. 37, dotted line) crosses the boundary of a GUIelement 3606 (FIG. 36), the last input event outside of the element 3705and the first input event inside of the element 3706 are both includedin the output event stream, events at the border can be an alternativeto 3705 and 3706. In similar embodiments, any combination of first,last, border event are included.

Note that a “last event inside” and “first event outside” might actuallybe the same event. For example, in FIG. 37, the left-most UI element3606 has ‘within’ it one event labeled 3705 and another labeled 3706.That event 3705 is the last event inside the left-most UI element 3606,but it is also the last event outside the middle UI element 3606. In onedecimation scheme, this single event might be duplicated and signaled toboth of the UI elements. In another scheme, only one copy of one or bothof these might be passed-along.

GUI Element Boundary

In an embodiment, the decimation process takes into account the layoutof the graphical user interface (GUI) that the user is interacting with.If one considers the elements in the GUI as existing in a plane, or a1D, 2.5D, or 3D, space that can be converted to a plane or any othershape and allows the GUI to determine where the cursor is touching, andthe input events as being located in this plane, then the bounds of theGUI elements provide important information that can inform theintelligent decimation process.

In this embodiment, shown in FIG. 38, the intelligent decimationprocesses chooses different decimation strategies for different sectionsof the input event stream 3801,3802,3803,3804 based on their inclusionin or outside of the bounds GUI elements 3606. For example, those inputevents 3801,3804 that are outside of the bounds of specific GUI elements3606 may be sampled at a lower frequency for inclusion in the outputevent stream than those input events 3802,3803 that are included insideof the bounds of GUI elements 3606. In a similar embodiment, those inputevents 3802 inside of one GUI element (left most 3606) might bedecimated in a different manner than those 3803 inside of another GUIelement (middle 3606).

Application software, or GUI toolkit software, can inform the touchsensor about the size/location/shape of GUI elements and that thedecimation can take this information into consideration when choosingevents to pass along, to drop, or to generate.

The decimator may pick the first event that is inside a GUI elementand/or the first event that is outside a GUI element that the previousevent was in. In this respect, application software can inform the touchsensor as to what events are most meaningful and can help drive thedecimation process.

Multi-Modal Input

As described previously, the intelligent decimation engine may combineany number of the individual decimation techniques described in thisdocument. In this embodiment, the system takes into account the inputdevice being used by the user to generate input events. For example, ina system that includes both touch and pen input, detectable at any timeof the input action, the disclosed system and method may use one set ofindividual decimation techniques and parameters for touch input whileusing a possibly different set of techniques and parameters for peninput. In an embodiment, the disclosed system and method may decide toswitch decimation techniques at any point during interaction,accordingly to the actions being executed by a particular input device.In an embodiment, the scheme employed for a given modality might changewhen the user begins and/or stops making input with another modality.

Multi-User Input

As described previously, the intelligent decimation engine may combineany number of the individual decimation techniques described in thisdocument. In an embodiment, the system takes into account the usergenerating input events. For example, in a system that includes severalusers, the presently disclosed system and method may use one set ofindividual decimation techniques and parameters for a first user whileusing a possibly different set of techniques and parameters for a seconduser. Further, events which are critical to differentiating inputbetween users might be given extra weight in the decimation process,similar to events on UI boundaries described above.

Multi-Point Input

It is known in the art to track multiple ‘points’ (or areas) from a userin a single modality—for example, multi-touch input provides fortracking of multiple points of contact between the user and a sensor,and proximity sensors provide for tracking of multiple points of theuser's body in proximity to the sensor. In some embodiments, differentschemes might be applied to individual points. These schemes might beselected based on several factors, including but not limited to one ormore of the user's input, a ‘gesture’ recognized by the system, thelocation of the point, the presence or absence of actual physicalcontact between the tracked object (e.g.: fingertip, pen tip) with adevice, the speed or duration of a user's input, etc.

Application Informed

As described previously, the intelligent decimation engine may combineany number of the individual decimation techniques described in thisdocument. In this embodiment, the system takes into account theapplication being run on the device, and may choose from among a numberof decimation techniques and parameters accordingly.

Latency Informed

As described previously, the intelligent decimation engine may be awareof the input stack latency and, based on the input events, one ormultiple, construct events, based on the touch velocity and systemlatency or any similar algorithm, that indicate where the future touchposition is going to be.

Ambiguous Input

In this embodiment, the decimation engine may wait to include an inputevent from the input event stream in the output event stream if theinput event is ambiguous in terms of user intent. By way of example,consider FIG. 39 in with input events that are generated by touches 3901on a touch sensitive display. These input events have not only a point,but also an area of touch associated with them. In the case of an inputevent 3901 straddling two GUI elements 3606, this embodiment will waitto include in input event in the output event stream until subsequentinput events disambiguate, or a timeout occurs, which GUI element 3606the user is targeting.

Other Strategies

Once input is decimated, the system may make un-decimated inputavailable to other layers of the stack. Either as a stream of inputevents or as a memory data bank. This availability does not affect thereal-time of the input stream.

The system may request different kind of decimations processes and/orrequest previous, un-decimated events. The system may also inform howtune the decimation process, allowing for the decimation process tofine-tune how much decimation occurs based on the input device, actionbeing performed, power consumption, or available processing power. Othervariables might be used to fine-tune the decimation process. The systemincludes the remaining input stack, the operating system, anyapplication, or be configurable by the user.

Once input is decimated, the system may make descriptions of thedecimation available. These descriptions might, for example, be apointer in memory to the chosen scheme, or other programmaticidentifier. This descriptor might be passed alongside the results ofdecimation (perhaps, as an example, as part of an object describing thedecimated or un-decimated input event).

The decimation scheme might be dynamically varied: one scheme might beselected for a given context, and switched to in another context. Insome embodiments, more than one scheme might be used simultaneously. Insuch embodiments, a process (which might be thought of as a ‘metadecimation’ scheme) might make real-time decisions between the outputsof a plurality of schemes, or the results of a plurality of schemesmight all be made available to a subsequent layer of the stack. Thismight occur contemporaneously, or one or more schemes might be passedalong the chain, with the results of the others (and perhaps also theone sent) are stored for subsequent look-up.

Frequency Conversion

In order to decrease its power consumption and production cost, acapacitive touch sensor should perform as much signal processing aspossible at lower frequencies. Techniques that can simply and cheaplylower signal frequencies are particularly valuable for low-latency, highevent frame-rate capacitive touch sensors optimized for high performanceinput recognition. As such, this filing references, incorporates, andexpands upon U.S. patent application Ser. No. 13/841,436 filed Mar. 15,2013 entitled “Low-Latency Touch Sensitive Device,” and U.S. patentapplication Ser. No. 14/069,609 filed Nov. 1, 2013 entitled “FastMulti-Touch Post Processing,” which contemplate a low-latency, highframe-rate capacitive touch sensor as an embodiment.

The high-speed analog-to-digital (A/D) converters required to supportsuch a high-performance capacitive touch sensor consume considerablepower and silicon die-size. These disadvantages and others, which willincrease sensor power consumption and production cost, could bemitigated through techniques that lower a touch sensor's signalfrequencies and thereby enable the use of slower A/D converters.

Another reason to down-convert the frequencies of interest is if a touchsensor in an embodiment is fabricated to use some processing technique,such as analog processing, that cannot be easily (or well) implementedat sufficiently high frequencies for a sensor to operate, or operatewell, or be manufactured in a cost-effective manner.

Another reason to convert a sensor's operating signals would be to alignthese frequencies to a boundary that makes for easier processing. Forexample, spectral analysis processing using Fourier techniques can bemore efficient if the frequency bands of interest are spaced at evenintervals, often starting from (or near) DC. If “the frequencies ofinterest” (namely the sensor's operating signals) can be converted,either higher or lower, it is possible to make the signal processingmore efficient by properly aligning the frequency bins. For example, inan embodiment, a Fourier transform and like techniques require that thefrequency bins that a touch sensor's signals are broken into be evenlyspaced to ensure efficient sensor operation. Therefore, a touch sensormay need to down-convert or up-convert its operating frequencies orsignals regardless of whether a sensor is fabricated with moreexpensive, high-speed A/D converters.

One method of converting higher sensor signal frequencies pre-digitalconversion to lower frequencies is through heterodyning techniques.

Heterodyning Techniques

Frequency conversion, or heterodyning, can be performed with a frequencymixer. Such a mixer can be either single or quadrature.

In a touch sensor that employs frequency division multiplexing (FDM), orthat employs another multiplexing technique that is modulated onto acarrier, it may be desirable to convert a band of frequencies to adifferent band with a center frequency that is either higher or lower.For example, in the FDM case, it might be desirable to convert thesensor's original block of frequencies (representing the band of signalsreceived from the sensor's row transmitters) to a lower center frequencyto ease the digitization process and enable the use of slower andtherefore cheaper A/D converters. The A/D converters used in connectionwith all embodiments disclosed herein may comprise sigma-delta A/Dconverters, such as continuous time sigma-delta A/D converters.

In an embodiment, the signals to be converted are first bandpassfiltered to remove any extraneous signals or noise outside the band ofthe sensor's operating signals. The bandpass filter is optional and maybe omitted if the presence of signals outside the sensor's operatingband is negligible. The filtered signals are then put through afrequency mixer, which is fed with a local oscillator that has frequencyF_(LO). The frequency mixer outputs signals at the sum and difference ofits inputs and the local oscillator. If the goal is to lower thefrequency of the filtered signals, then the touch sensor will befabricated to filter off the “sum” component of the mixer output andleave only the “difference” component, which comprises a lower-frequencyversion of the sensor's original operating signals. Theselower-frequency signals can then be processed in a normal way, exceptthat such processing can be done with components optimized for use atlower frequencies, such as a lower power, and perhaps less complex andtherefore cheaper, A/D converter. As used herein, “local oscillator”means a signal source, not necessarily comprising a conventionaloscillator. Such signal source could be driven, for example, by a tableof values.

FIG. 40 shows heterodyning a set of frequencies to a lower frequencyband using a single mixer and the “difference” signal. Before enteringthe frequency mixer, the signals of interest are centered at frequencyF_(C). After mixing, they are centered at frequency F_(LO)−F_(C).

In an embodiment, it may be desirable to convert a sensor's operatingsignals to a higher frequency band rather than a lower frequency band.One motivation to do so would be to shift some of the sensor'sprocessing tasks to an existing component outside of the touch sensorwithin a given computer system that is better optimized to handle suchhigher frequency signals—such as but not limited to a commercialoff-the-shelf (COTS) signal processing chip which is commonly found inother components of a computer system. In such a case, a touch sensorwould be fabricated to choose the “sum” component of the frequency mixeroutput, and then to filter off any frequency component that is outsideof the sensor's operating band.

In an embodiment, a quadrature frequency mixer is used to shift asensor's operating signal frequencies to a different center frequency.The quadrature frequency mixer employs two frequency mixers that aredriven from the same local oscillator, except that one of the mixers isfed with a copy of the local oscillator that has been shifted by 90degrees. While the quadrature mixer requires more hardware, it has theadvantage of being able to shift the signals of interest all the waydown to “baseband”, i.e. surround DC or “zero frequency”, which is thelowest that such signal frequencies can go.

FIG. 41 shows heterodyning a set of frequencies to baseband using aquadrature mixer. Only the “difference” frequencies are shown. Note thegap near DC in the zoomed-in diagram. The gap is likely to occur in manyhardware implementations due to physical limitations of components.

A quadrature mixer also has the advantage of outputting “in-phase” (I)and “quadrature” (Q) components of the converted signals. These I & Qcomponents can be fed directly into the “real” and “imaginary” inputs ofa Fourier transform, simplifying the spectral analysis process.

FIG. 42 shows the in-phase and quadrature outputs of the quadraturemixer fed into the real and imaginary inputs (respectively) of a FourierTransform, probably after digitization. The output of the Fouriertransform contains the spectral information of “the frequency content ofinterest” (e.g. the sensor's operating signals), with the regioncentered on F_(LO) shifted to DC. In a touch sensor that employsfrequency-division multiplexing, or some other modulation scheme (suchas CDMA of a carrier frequency) containing frequencies for analysis, astructure like that depicted above could go on every column in thesensor to measure which row signals are present in each column.

When using a quadrature frequency mixer to convert a frequency range tobaseband, there is usually a region of frequencies, that would end upnear DC after conversion, that cannot be used because the frequencymixing hardware will not produce outputs near DC. Therefore, a touchsensor employing a quadrature frequency mixer should be fabricated toensure that any frequencies in that range are not necessary for propersensor operation.

In an embodiment, a touch sensor that employs a quadrature frequencymixer to down-convert a range of frequencies to baseband does so in amanner in which the unusable frequency gap near DC falls betweenfrequencies of interest, so that there is a negligible effect on sensordevice operation.

In an embodiment—where the unusable frequency gap near DC is wideenough, or the frequencies of interest are spaced closely enough thatthe gap cannot be placed between the frequency content of interestutilized as a touch sensor's operating signals—a touch sensor using FDMas a modulation technique for a given time period across a given regionof a sensor's surface-area, as described in prior filings “Low-LatencyTouch Sensitive Device” (Ser. No. 13/841,436, Filed on Mar. 15, 2013)and “Fast Multi-Touch Post Processing” (Ser. No. 14/069,609, Filed onNov. 1, 2013), allocates frequencies such that there is a gap infrequency coverage, at the right frequency values and of sufficientwidth so that, once the frequency range of interest is downconverted tonear baseband, the gap in allocation coincides with the unusable set offrequencies near DC, allowing correct operation of the sensor device.

In an embodiment, frequency conversion is employed on a touch sensorthat uses FDM to lower the frequencies of “the signals of interest.” Inthis case, “the signals of interest” are the signals transmitted ontothe rows of the touch surface. The spectral content of signals receivedon the rows can be processed to determine where the user is touching onthe touch surface. Instead of doing spectral analysis or bandpassfiltering directly at this point, a sensor can be fabricated toheterodyne the signals to a lower frequency. These heterodyned signalsare (optionally) bandpassed, and mixed with either a single or aquadrature frequency mixer to a lower frequency. There, they are(optionally) bandpass filtered again, (optionally) amplified, and thenthe aforementioned spectral analysis can be performed. If we do thespectral analysis digitally, then the signals can be digitized and thespectrum of each column analyzed to determine which and how much of “thesignals of interest” from each sensor row are present in each sensorcolumn.

Sensor Patterns

The above described fast multi-touch sensors are fundamentally differentas compared to state-of-the-market capacitive sensors. While the fastmulti-touch technology is interoperable with many other sensors designedfor capacitive sense, there are particular benefits of fast multi-touchthat can be optimized by use of patterns and sensors designedspecifically for the fast multi-touch application(s).

One function of the present invention is to target FMT patterns/sensorsat a use case of interest, usually by increasing, or decreasing aparameter associated with the pattern/sensor. Some of such parametersinclude overlay thickness, underlay thickness, Tixel pitch, dielectricseparation distance, dielectric material properties, pattern artwork,and pattern artwork layer materials. These parameters are describedindividually below.

Overlay thickness—the thickness of the stackup and material construction(often cover glass) that exists between sensor and touch surface and/ordistance between sensor and touch surface. The touch surface is theclosest point a touch object can be placed next to the sensor, usuallycover glass or some other overlay material such as plastic in a grip usecase. The overlay is the material, materials or gaps between sensorlayers and the touch surface. The cover glass is optically clear glassor other material between the sensor stackup and the touch surface. Inan embodiment, cover glass thickness is chosen based on mechanicalconstraints and use case or user scenarios.

Underlay thickness—the thickness of stackup and material constructionthat is below the sensor (on the opposite side from the touch surface)and distance between sensor and underlay. The underlay is the material,materials or gaps between the sensor layers and the surface opposite thetouch surface.

Tixel pitch—the regular spacing between tixels X/Y. A tixel is the areaat the intersection of a transmitter and receiver. Often times this issymmetric in the X/Y in 2D touch surface applications (i.e. tixel pitchin the X dimension is equal to the tixel pitch in the Y dimension). Itis noted, however, that the pitch in the X dimension and in the Ydimension can be different.

Dielectric separation distance—layer(s) separating the transmit/receivesignals. The dielectric constant of this material helps to determinebaseline, touch delta, projection, etc. Typically specified as a Zheight in micron (10 micron to 1000 micron). This is typically onlyapplicable when there are two or more sensor layers. Single layerpatterns have a different mechanism at the crossing points.

Dielectric material properties—the properties of the dielectric materialitself, such as dielectric constant, mechanical rigidity, andelasticity.

Pattern artwork—the two-dimensional or three-dimensional design of thetransmit and receive lines in a sensor. The pattern is typically arepeating design. Patterns often have descriptive names like “owls”,“diamonds”, “flood thin” etc. The pattern is one of the primary aspectsof a sensor which determines the range of various other sensorparameters such as touch delta, projection, baseline, etc.

Pattern artwork layer material(s)—the material(s) from which thetransmit and receive lines in a sensor are constructed. In accordancewith an embodiment described herein, higher ohms/square materials areused in large screen applications, i.e., applications in which thelength of the conductors, or distance from one end of the touch surfaceto the other, is greater than 24 inches. Indium Tin Oxide (ITO) can beused for semi-transparent conductive layers used for 2D touch sensorswhich include a backing display (typically an LCD or OLED). ITO isdeposited via lithography process at a thickness which along withpattern geometry determines resistance per tixel parameter. Silvernano-wire can also be used for semi-transparent conductive layers usedfor 2D touch sensors. A silver nano-wire layer is deposited (sputtered)evenly on a surface, and patterns are formed by laser trimming away voidareas. Copper mesh can also be used for semi-transparent conductivelayers used for 2D touch sensors. A very fine grid of metal is formed ina sheet. Patterns are formed by laser trimming away void areas. Silvertracing refers to the conductive lines running from the systemconnection to a sensor along the bezel of the touch panel to theindividual rows/columns of a 2D sensor.

A change in an above-listed parameter or parameters is then associatedwith a change in behavioral qualities. Examples of such behavioralqualities include Hover, Touch Delta, Baseline Coupling, Projection,Touch Skirt, and User identification. These behavioral qualities arediscussed individually below.

Hover—the ability (usually listed at a dB delta at distance) of a sensorto detect touch objects not in contact with the touch surface. A sensorwith a high degree of hover typically is also considered to have a highdegree of projection.

Touch delta—the difference between the baseline response of a patternand that with a touch object present at a given frequency. This isusually expressed as a ratio in dB. Touch delta feeds directly into thesignal to noise (SNR) for the system. Typically, high touch deltas aredesired at the touch surface.

Baseline Coupling—the magnitude of small signal currents flowing fromthe transmitter to the receiver in the absence of any touch objects at agiven frequency. This is impacted by dielectric value and thickness ofsensor layer separator, and capacitive and inductive coupling betweentransmit and receive pattern layers, typically dominated by the crossingarea (in{circumflex over ( )}2 or mm{circumflex over ( )}2). Baselinecoupling is also known as S21.

Projection—the tendency of field lines associated with a Tixel to stayclose to, or stray far from the sensor layers. Sensors which exhibithigh projection also tend to have low cross talk, high touch delta, highhover and require very thick overlay. Sensors which exhibit lowprojection typically have high baseline, lower touch delta, can be usedwith very thin overlay, etc. Sensors with high projection are typicallyseen as very “sensitive”.

Touch Skirt—the 3D surface formed by adjacent tixels (X/Y) and touchdelta (Z). A skirt is said to be “narrow” if the slope between highesttouch delta and baseline level is high, and “wide” if the slope is low.Skirt bounce is a measure of variance of the region around the point ofmax touch delta. High skirt bounce is usually undesirable as it meansthat interpolation and touch point detection algorithms will seeincreased jitter. Also, different patterns, or different touch objectscan cause a skirt to have an “asymmetrical skirt,” i.e., one having anon-circular, more ellipsoid shape where the slope to baseline isdifferent in the X direction than in the Y direction.

User identification—the concept that there is a telltale sign that twodifferent users are touching the same sensor, which can indicate whichtouches are associated with which user.

Other factors that can effect design of the sensor include crosstalk, RXshadowing, Tx shadowing, ghosting and delta bounce. These factors arediscussed individually below.

Crosstalk—the tendency for signals on like rows/columns to couple overto other adjacent rows/columns, is typically considered a detriment toperformance at the system level. Crosstalk can occur between transmit orreceive lines on a sensor, between transmit/receive lines in the silvertracing on a sensor, from transmitter to receiver in the silver tracingon a sensor, between adjacent signals in an FPC, connector, or betweenadjacent signals on a PCB or inside an IC. In general, designs areimplemented which keep high isolation between transmit and receivesignals except at the tixel intersections.

RX shadowing—the phenomenon where a touch object causes a typicallynegative touch delta to show up on many (possibly all) Tixels associatedwith the receiver(s) at the touch point. Shows up as a long line ofdeflection on a 3D heat map chart along the receiver axis. Typicallyseen as a negative quality.

TX shadowing—the phenomenon where a touch object causes a typicallynegative touch delta to show up on many (possibly all) Tixels associatedwith the transmitter(s) at the touch point. Shows up as a long line ofdeflection on a 3D heat map chart along the transmitter axis. Typicallyseen as a negative quality.

Ghosting—Phenomenon which exists when a touch object interacts with oneor more tixels in which the transmit small signal currents flow alongthe object to show up as positive delta at other tixels in contact withthe object. Ghosting as a term has various meaning in other technologyareas, especially capacitive touch, and general is seen with a negativecontext. Ghosting in the FMT concept however can also be used for useridentification and object recognition.

Delta bounce—Variance of the baseline calculated independently for eachtixel. Delta bounce is also referred to as “noise” in SNR measurements.

Once an FMT application is identified, the range of possible values andtrade offs can be narrowed to a manageable list which can be prototypedand tested. A change in an above-listed parameter or parameters is thenassociated with a change in behavioral qualities. Without a deepunderstanding of the interactions between these parameters and theintended application, arriving at useful (if not optimized)patterns/sensors would be a lengthy matter of trial and error.

Utilizing the above methods, sensors designs and sensor patterns havebeen identified, designed and tested which exhibit superior performancewith respect to particular useful applications. For example, use ofhigher ohms/square materials in large screen applications. In suchapplications, lower small signal currents and low TX/RX seriescapacitance can be provided. Low crosstalk can also be provided.

As a further example, in applications in which user identificationfunctionality is required, higher projection can be provided to counterthe effects of increased cover glass in large panels. In such useridentification applications, lower tightly coupled projection can beprovided where thinner cover glass materials are used. Lower frequenciescan be used for increased transmission through the human body. Low deltabounce and high baseline are also generally desirable for applicationsin which user identification functionality is required.

As a further example, in applications in which hover/proximity sensingfunctionality is required, higher projection has been found to bedesirable. In such applications, the mini diamond pattern with a large Zseparation can be used for the conductors.

In applications in which the sensor surface is exposed to relativelyhigh humidity, a sensor design having a relatively high touch delta andhigh-to-medium projection is desirable. In such applications, a geldielectric is also desirable. In applications in which a dry erasemarker function is provided, a sensor design that is capable ofproviding high ghosting is desirable. In applications in which noreceiver amplifier is utilized, a sensor design that provides a highbaseline and higher small signal currents is desirable. In applicationsthat provide stress or pressure sensing functionality, an air gap andelastic dielectric may be desirable. In applications that utilize atouch object such as a stylus, the dielectric constant of the touchobject can be calculated and utilized in the design of the sensor. Inapplications in which high rejection of environmental noise isdesirable, a sensor design that provides low projection, high baseline,and higher small signal currents is desirable. In applications thatrequire sensing inside a closed surface, such as a pipe or conduit, asensor design that provides multiple windings over ferrite cores isdesirable.

Pattern characteristics may also be varied according to the particularapplication. For example, the following characteristics of amini-diamonds pattern may be varied: X/Y diamond size ratio, X/Ycrossing area, X/Y layer separation, and X/Y pitch. Where amini-diamonds pattern is used, a HighZ sheet resistance may also beused. Where a circles pattern is used, the following characteristics ofthe pattern may be varied in accordance with the particular application:X/Y circle/diamond size ratio, X/Y crossing area, X/Y layer separation,and X/Y Pitch.

A further pattern characteristic that may be varied is which layer isthe top layer in a multi-layer pattern. For example, in the case of acircles pattern, providing the transmit layer on top rather than thereceive layer on top is desirable.

In an embodiment, the invention provides a method for design andmanufacture of a plurality of touch sensors for touch-sensitive devices.At least one behavioral quality for the touch-sensitive devices isidentified. At least one parameter is identified, the parameter beingassociated with the composition or geometry of a stack of row conductorsand column conductors on each of the touch sensors associated with thedevices, the selection being based on the identified at least onebehavioral quality. The plurality of touch sensors are manufactured byarranging a plurality of row conductors and a plurality of columnconductors in a stack such that the stack or a component thereof has ageometry or composition that meets the at least one parameter, the pathof each of the row conductors crossing the path of each of the columnconductors. At least one orthogonal signal transmitter is provided forsimultaneously transmitting each of a plurality of orthogonal rowsignals on a respective one of at least some of the plurality of rowconductors. A detector is provided for detecting an amount of each ofthe plurality of orthogonal row signals present on each of the pluralityof column conductors.

In an embodiment, the invention provides a low-latency touch sensitivedevice having a large touch surface, i.e., a touch surface greater than24 inches in length. First and second pluralities of conductors arearranged such that when the touch sensitive device is not being touched,a first level of signal is coupled between them, and when the touchsensitive device is being touched, a second level of signal is coupledbetween them. The first and second pluralities of conductors are of amaterial that has an ohms/square higher than a predetermined amount. Asignal generator is provided for generating a plurality of uniqueorthogonal signals, each unique orthogonal signal being orthogonal toeach of the other unique orthogonal signals. A receiver is associatedwith the second plurality of conductors is adapted to receive signalspresent on each of the second plurality of conductors. A decoding signalprocessor is adapted to decode the signals received by the receiver andto determine a touch event. The signal processor could be part of thesensor or the host device.

In another embodiment, the invention provides a low-latency touchsensitive device capable of determining a hover event. First and secondpluralities of conductors are arranged such that when the touchsensitive device is not being touched, a first level of signal iscoupled between them, and when the touch sensitive device is beingtouched, a second level of signal is coupled between them. The first andsecond pluralities of conductors are arranged to have a projectionhigher than a predetermined amount. A signal processor, which could bepart of the sensor or the host device, is adapted to generate aplurality of unique orthogonal signals, each unique orthogonal signalbeing orthogonal to each of the other unique orthogonal signals. Areceiver is associated with the second plurality of conductors, thereceiver being adapted to receive signals present on each of the secondplurality of conductors. A decoding signal processor is adapted todecode the signals received by the receiver and to determine a hoverevent. The signal processor could be part of the sensor or the hostdevice.

The following six cases represent examples of surprising results of thepresent inventors' research.

1) Volcano response—In one case, with a sensor having high touch delta,and high projection (mini-diamond) with no overlay or underlay (coppersignal layers) not only did a large amount of projection and hoverresult, but a very large amount of touch delta resulted upon actualtouch down on the sensor (with no overlay the distance between thesignal layer and the finger/palm at about 25 micron. For most sensors,in most situations, one would expect a touch response that takes theshape of a peak (finger) or a plateau (palm). However, the shaperesulting in this case is that of a volcano, with a steep up slope, thena depression in the middle, rising again to the other side. It is likelythis results from a combination of high touch delta, with high ghosting.Another explanation is RX impedance loading. It was observed that theeffect is not seen when an overlay material is added.

2) Touch sensitivity on both sides—When a symmetric stack up (samelayers on one side of signal layer as on the other side) is utilized inthe sensor design, one would expect essentially the same type ofresponse (touch delta, projection, ghosting, shadowing) on both sides.This is not the case. Depending upon the RX impedance and the TXimpedance, the touch surface that is positioned closer to thetransmitters behaves differently than the touch surface closer to thereceivers. The reason this is significant is that it can be a cue forthe processor to use in determining which side of a two-sided touchdevice the touches are actually on. One example of such a two-sideddevice is an OLED tablet with a stack up of: cover glass, OLED, sensor,circuit cards and battery, then back cover. In such a stackup, one caninstrument both the OLED facing side and then back of the tablet withone sensor, and know which side the touch is on. Another use is in aVirtual Reality (VR) tablet, which essentially comprises a thin piece ofMDF, or some other material. When a user wears the accompanying VRgoggles, a camera on the VR headset “looks at” the tablet, to get cuesand registration for where the tablet is physically located in space. Asix-degrees-of-freedom (6DOF) sensor can be provided in the VR tablet tofinely show tilt and rotation, and to aid in stabilizing the cameradata. The presently disclosed sensor can be used to detect touches andgrip, so as to accurately show the user's hands touching the “top” ofthe VR tablet, and then “bottom”.

3) Strain gauge/pressure sensor—If the signal-carrying layers of thesensor are separated from the touch surface by air (or some otherelastic material) then a physical deformation of the touch surface suchthat it gets closer to (or further away from) the sensor layers shows upas positive or negative delta. When using a thin piece of sheet glass orthe like, this provides “pressure” or strain on the glass, and for veryrigid materials like glass, affects a wide area of the panel. For coverglass materials that are less rigid (such as willow glass, or a materialwith properties similar to vellum or high grade paper) the pressureresponse will be more localized. In this case, the dielectric constantof the cover glass (Er 8 for typical glass) is interacting with thesensor electromagnetic fields regardless of the human body model, thetouch object dielectric or conductivity. One could use a completelyelectrically passive object (such as Er 1 plastic, or even air for thatmatter) and obtain a capacitive response from it, because it is changingthe stackup in a locality specific to where the physical force isapplied.

4) Response to both human body model contacted dielectric, andnon-human-body contacted dielectric—Sensors with high touch delta andhigh projection respond persistently (the signal never diminishes) tohigh dielectric materials (glass is Er 8 but other common materials inelectronics can be much higher). If the object is contacted by the humanbody, the response increases. This can be used in a similar manner asthat described above with respect to the strain gauge/pressure sensorbut for other uses. For example, a mechanical keyboard can be configuredsuch that the keys are kept apart from the sensor by a mechanicalspring, or other springy material (such as the membrane of aconventional PC keyboard). With this configuration, the device can bedesigned to detect a finger touching/resting on a key, and then the keyactually being pressed down close to the sensor. Such a capacitivekeyboard could pick up hover, to show where the hands are above thekeyboard, touch, when a finger touches a key but doesn't press, and thena key press, when the finger pushed down hard enough on the key for itto contact the layer close to the sensor. The latency of such a keyboardis substantially lower than conventional gaming keyboards, and multiplekeys can be pressed at the same time. The hover information would allowfor the keyboard to be used in a VR application as well.

5) Highly coupled sensor artwork versus loosely coupled artwork—Forexample, a mini-diamonds pattern versus a circles pattern. Keeping thefield lines closely coupled to the sensor layers enables goodperformance (less shadowing) with very thin overlay, or with underlaythat is close to some problematic object. For example, layering sensorson the exterior of objects versus internally as is currently done.Furthermore, if the layers of the stackup are very close together, thecoupling is increased, and the ability to function well at very thinoverlay is increased. The signal layer thickness itself also plays arole. For example, ITO signal layers are very thin and have differentprojection/coupling than a ½ oz or 1 oz or 2 oz copper foil layer. Thesehighly coupled sensor stackups generally reject environmental noisecarried by the human body or touch object.

6) As a corollary to case 2) above, if one of the sensor layers(typically the TX as it is low impedance) is made to be the “bottom”layer, and very large artwork is used, such that the conductive areastake up the majority of the layer, then the RX “top” sensor layer sideis the only side with touch response and projection. In this respect, a“single sided only” touch sensor can be designed by changing the sensorlayer artwork.

The present systems and methods are described above with reference toblock diagrams and operational illustrations of methods and devices forfrequency conversion and heterodyning. It is understood that each blockof the block diagrams or operational illustrations, and combinations ofblocks in the block diagrams or operational illustrations, may beimplemented by means of analog or digital hardware and computer programinstructions. These computer program instructions may be provided to aprocessor of a general purpose computer, special purpose computer, ASIC,or other programmable data processing apparatus, such that theinstructions, which execute via the processor of the computer or otherprogrammable data processing apparatus, implements the functions/actsspecified in the block diagrams or operational block or blocks. In somealternate implementations, the functions/acts noted in the blocks mayoccur out of the order noted in the operational illustrations. Forexample, two blocks shown in succession may in fact be executedsubstantially concurrently or the blocks may sometimes be executed inthe reverse order, depending upon the functionality/acts involved.

While the invention has been particularly shown and described withreference to a preferred embodiment thereof, it will be understood bythose skilled in the art that various changes in form and details may bemade therein without departing from the spirit and scope of theinvention.

The invention claimed is:
 1. A touch sensitive device comprising: afirst plurality of conductors adapted to transmit a first plurality ofunique orthogonal signals, each unique orthogonal signal beingorthogonal to each of the other unique orthogonal signals, wherein thefirst plurality of conductors is located proximate to a first surface, asecond plurality of conductors adapted to receive the first plurality ofunique orthogonal signals, wherein the second plurality of conductors islocated proximate to a second surface, wherein the first surface and thesecond surface are not coplanar, signal processor adapted to decode thesignals received by the second plurality of conductors and todistinguish between a touch event proximate to the first surface and atouch event proximate to the second surface.
 2. The touch sensitivedevice of claim 1, wherein the first surface and the second surface areon opposite sides of the touch sensitive device.
 3. The touch sensitivedevice of claim 1, wherein the touch sensitive device is an OLED device.4. The touch sensitive device of claim 1, wherein the impedance each ofthe first plurality of conductors and each of the second plurality ofconductors are different.
 5. The touch sensitive device of claim 1,wherein the impedance of each of the first plurality of conductors andeach of the second plurality of conductors are the same.
 6. The touchsensitive device of claim 1, wherein the touch sensitive device is avirtual reality device.
 7. The touch sensitive device of claim 1,wherein the touch sensitive device is a tablet.
 8. The touch sensitivedevice of claim 1, wherein touch events on the first surface and thesecond surface can be determined at the same time.
 9. The touchsensitive device of claim 1, wherein the first surface and the secondsurface are on opposite sides of a tablet.
 10. The touch sensitivedevice of claim 1, wherein a heatmap is formed for the first surface andanother heatmap is formed for the second surface.
 11. The touchsensitive device of claim 1, wherein the touch sensitive device is a VRpad operable with virtual reality goggles.
 12. A touch sensitive devicecomprising: a first plurality of conductors adapted to transmit a firstplurality of unique orthogonal signals, each unique orthogonal signalbeing orthogonal to each of the other unique orthogonal signals, whereinthe first plurality of conductors are located proximate to a firstsurface and to a second surface, wherein the first surface and thesecond surface are not coplanar; a second plurality of conductorsadapted to receive the first plurality of unique orthogonal signals,wherein the second plurality of conductors is located between the firstsurface and the second surface and between members of the firstplurality of conductors; and signal processor adapted to decode thesignals received by the second plurality of conductors and todistinguish between a touch event proximate to the first surface and atouch event proximate to the second surface.
 13. The touch sensitivedevice of claim 12, wherein the first surface and the second surface areon opposite sides of the touch sensitive device.
 14. The touch sensitivedevice of claim 12, wherein the touch sensitive device is an OLEDdevice.
 15. The touch sensitive device of claim 12, wherein theimpedance each of the first plurality of conductors and each of thesecond plurality of conductors are different.
 16. The touch sensitivedevice of claim 12, wherein the impedance of each of the first pluralityof conductors and each of the second plurality of conductors are thesame.
 17. The touch sensitive device of claim 12, wherein the touchsensitive device is a virtual reality device.
 18. The touch sensitivedevice of claim 12, wherein the touch sensitive device is a tablet. 19.The touch sensitive device of claim 12, wherein touch events on thefirst surface and the second surface can be determined at the same time.20. A touch sensitive device comprising: a first plurality of conductorsadapted to transmit a first plurality of unique orthogonal signals, eachunique orthogonal signal being orthogonal to each of the other uniqueorthogonal signals; a second plurality of conductors adapted to receivethe first plurality of unique orthogonal signals, wherein the secondplurality of conductors are located proximate to a first surface and asecond surface, wherein the first surface and the second surface are notcoplanar, wherein the first plurality of conductors are located betweenthe first surface and the second surface and between members of thesecond plurality of conductors; and signal processor adapted to decodethe signals received by the second plurality of conductors and todistinguish between a touch event proximate to the first surface and atouch event proximate to the second surface.